The NFL reportedly asked Katy Perry, Rihanna and Coldplay, their top choices to play the 2015 Super Bowl Halftime Show, if they would be willing to pay the league in order to secure one of the biggest gigs in the world, according to The Wall Street Journal.

When reaching out to artists, league…