The NFL is trying to get musical artists to do their bidding for the legendary halftime show. It is never too early to plan the Super Bowl halftime show, and this year it looks like the NFL brass has already marked superstars Katy Perry, Rihanna and Coldplay as their top choices to perform at the big game.