Katy Perry, Rihanna and Coldplay have been named as candidates to perform at the next Super Bowl halftime show, but this year the invitation came with a proposed fee, The Wall Street Journal reported ...