Mot slutten av november 2015 ble det rapportert at "flere artister" skulle fremføre under årets halftime-show. Den 3. desember bekreftet ligaen at headlineren for konserten skulle være det britiske rockebandet Coldplay. Den 7. januar 2016 bekreftet Pepsi overfor Associated Press at Beyoncé, som var headliner for halftime-showet under Super Bowl XLVII og jobbet med Coldplay på låten (som ble fjernet fra settlisten før kampen) også skulle opptre. Bruno Mars, som var headlinger unde Super Bowl XLVIII, og Mark Ronson (som jobbet med Mars på låten ) fremførte også.