Super Bowl XXXVIII halftime show, February 1, 2004 at Reliant Stadium (Houston, Texas). Performing: Janet Jackson, P. Diddy, Nelly, Kid Rock, Justin Timberlake, Jessica Simpson. With: Spirit of Houston and Ocean of Soul marching bands. Theme: Choose or Lose. Setlist: "The Way You Move" (Spirit of Houston and Ocean of Soul marching bands) · "All for You" (Janet Jackson) · "Bad Boy for Life" (P. Diddy) · "Diddy" to the tune of "Mickey" (P. Diddy) · "Hot in Herre" (Nelly) · "Mo Money Mo Problems" (P. Diddy) · "Bawitdaba" (Kid Rock) · "Cowboy" (Kid Rock) · "Rhythm Nation" (Janet Jackson) · "Rock Your Body" (Justin Timberlake with Janet Jackson) Produced by MTV. The Super Bowl XXXVIII halftime show, known through corporate sponsorship as the Super Bowl XXXVIII AOL TopSpeed Halftime Show took place on February 1, 2004, at the Reliant Stadium in Houston, Texas, as part of Super Bowl XXXVIII. It featured Janet Jackson, Justin Timberlake, P. Diddy, Nelly, Kid Rock, and Jessica Simpson. Wiki link Super Bowl XXXVIII: Wiki link