Shania Twain Looks Back at Her ‘Massive’ 2003 Super Bowl Halftime Performance and Why She Felt ‘Quite Numb’ (Exclusive)

The singer performed with No Doubt and Sting during the Super Bowl XXXVII halftime show

Shania Twain is taking a stroll down memory lane.

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

“That was a really exciting moment,” Twain recalls. “I think I was quite numb. I can remember feeling a little like I was in a tunnel or something. It was such an overwhelming and chaotic environment around me.”

Detailing that “the whole stage had to be put out there in a matter of minutes,” the star continues, “Everybody had to be transported out there in this big convoy — the band, technicians, instruments, everything — in a very short period of time, so we had to actually rehearse the timing of it more than we rehearsed the music, because it’s live TV time. It’s got to be exactly on cue and everything’s got to be on time.”

During the halftime set, Twain was joined at the San Diego Stadium (then the Qualcomm Stadium) in the California city by No Doubt and Sting.

Twain opened the show with her iconic song “Man! I Feel like a Woman!” before she performed her then-new song “Up!”

No Doubt then appeared onstage together to sing their hit “Just a Girl.” During the performance, lead singer Gwen Stefani ad-libbed lines, including, “I’m just a girl at the Super Bowl.”

Sting then concluded the set by performing The Police’s track “Message in a Bottle,” with Stefani, 55, joining midway through.

Continuing to look back at her halftime set, Twain tells PEOPLE the performance, overall, “went by really fast, and I don’t think I absorbed it in the moment.”

Still, the “Waking Up Dreaming” musician says she will “get a lot of pleasure” when she thinks about the show, adding, “I was part of a much bigger thing than a Shania performance. It was massive.”

This year, Twain stars in a new commercial for Coffee mate, in which she plays a singing version of a tongue to promote the brand’s cold foam creamers. Kendrick Lamar will headline the 2025 Super Bowl halftime show, with SZA as a special guest.

Super Bowl LIX — where the Kansas City Chiefs will face off against the Philadelphia Eagles at the Caesars Superdome in New Orleans — will take place on Sunday, Feb. 9.