In an exclusive interview with PEOPLE, the singer, 59, recalls performing during the Super Bowl XXXVII halftime show in 2003.

Related: Jelly Roll Shares He Wasn't Allowed to See Daughter Bailee Ann After His Release from Jail: 'Just Wanted to Be a ...

Tom Brady has won more Super Bowls than any other player in NFL history. Check out other top winners by position now.

The final car off of the line, No. 547, was prominently displayed by Buick at the 2003 Buick Centennial in Flint. So why did Kendrick Lamar choose this particular car for the Super Bowl halftime show?

The Super Bowl Halftime show is one of the most eagerly-anticipated events of the year, drawing millions of viewers from all around the world to what has become a cultural phenomenon. Many of ...

Fellow divisional team Las Vegas Raiders lost 48-21 to the Tampa Bay Buccaneers in Super Bowl XXXVII in 2003, a 27-point difference, and the Los Angeles Chargers were also blown out by the 49ers ...

Lester Speight is so convincing as Terry Tate in this 2003 Super Bowl commercial from Reebok that you *almost* forget he wasn't actually a real football player. Granted, Terry is very much on the ...

Branch was part of back-to-back Super Bowl championship teams in 2003 and 2004. In Super Bowl XXXIX, he had one of the greatest postseason performances by a receiver in NFL history, catching 11 ...

Chase Elliott and Donald Trump both attended the Super Bowl in New Orleans last Sunday. Elliott has visited the White House before, accompanying his father to a meeting with George W. Bush in 2003.

Shania Twain also performed as part of the 2003 Super Bowl halftime show, while the following year's production featured Kid Rock — though he's historically blended many genres, not just country.