When news broke a couple of days ago that Beyonce would be performing at the Super Bowl in New Orleans, it seemed like a perfect match.