Coldplay, Katy Perry, and Rihanna are allegedly under consideration to play next year's Super Bowl halftime show.