The Arizona Cardinals are looking for a new naming rights partner after the University of Phoenix requested out of their current deal.