Artists are paid millions for their Super Bowl halftime performances.