According to Radaronline, Taylor Swift has issued an ultimatum over Katy Perry's Super Bowl performance.