Early Tuesday morning, October 16, rumors were flying around that Beyonce would perform during halftime at the 2013