Super Bowl XXXIX: Paul McCartney (Alltel Stadium in Jacksonville, Florida) 2004, Super Bowl XXXVIII: Janet Jackson, Kid Rock, P. Diddy, Nelly and Justin Timberlake (Reliant Stadium in Houston ...