Do they? My understanding was that the performer receives no money and lays out no money, with the Super Bowl funding the show and getting the star for free.

As in many things, this is an example of an equilibrium that probably doesn't precisely identify the relative value of each party's contribution, but which is very easy to agree on.