Evidently OutKast were invited to play the Super Bowl halftime show in 2004—the year Janet Jackson and Justin Timberlake threw America into a moral panic with #nipplegate. Four months after the release of 'Kast's penultimate album, Speakerboxxx/The Love Below, they would've performed truncated versions of “Hey Ya!” and “The Way You Move." Here's what happened:
“[André 3000] didn’t want to split the songs up, he didn't wanna cut the songs, he wanted to do both songs, so they was like, 'Y'all can’t do it.' He wanted to perform both songs in full and they didn't give us enough time to do it, so we passed."
Big admitted to Le Batard that he tried to push Three Stacks a little. "To this day, his son told his dad, 'Man, you should've performed at the Super Bowl, man,'" he said. "We look at it now and we laugh, but hopefully they'll invite us back."
Listen to the conversation over at ESPN; the Super Bowl halftime show stuff starts a little after the four-minute mark.