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."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

Related: Shania Twain Reflects on Getting ‘Another Chance’ When She Regained Her Voice After Open-Throat Surgery (Exclusive)

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!"

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

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.

Related: Shania Twain Brings Out Boyz II Men for Surprise 'You're Still the One' Duet at Her Las Vegas Residency

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.