The NFL struggled to book the usually popular halftime performance before announcing officially that Maroon 5 will headline with Travis Scott and Big Boi.