Twain will serve as a key adviser on The Voice on Monday

By Brianne Tracy
April 24, 2017 12:00 PM

Before Shania Twain became one of the best-selling music artists of all time, she was the girl at the rock show and taking lessons from the King of Pop.

The Grammy winning singer-songwriter opens up about her musical firsts and favorites in a clip shared exclusively with PEOPLE ahead of appearing as the key adviser for The Voice’s top 12 on Monday night.

Twain’s first album ever was Michael Jackson’s Off The Wall, and the first concert she went to was for legendary rock band Van Halen.

“I was 15 years old, and I was so in love with Eddie Van Halen,” Twain, 51, says of the experience.

With a number of mega-hits under her belt, it’s hard for Twain to choose a favorite song from her own repertoire — though there’s one that she thinks “stands the test of time.”

“My favorite song to perform on stage is probably ‘That Don’t Impress Me Much,'” she shares. “A lot of people wear leopard print clothes to the show and wait for that song. It’s a novelty.”

Though Twain’s leopard-clad music video for “That Don’t Impress Me Much” is a memorable one for fans, she lists a different video as her personal favorite.

“My favorite music video that I’ve ever done is ‘The Woman in Me,'” she says. “I went to Egypt to film that video and I got to ride a horse between the pyramids. It was incredible.”

And, of course, Twain’s debut as a mentor on The Voice wouldn’t be complete without listing her favorite songs by the coaches.

“My favorite song by a Voice coach is ‘Girl on Fire‘ by Alicia Keys,” she says. “Love that.”

As for her favorite Blake Shelton song, she names a tune that’s “clever” and “so different” from one of her own songs — “She’s Got a Way with Words.” When it comes to Gwen Stefani, she says the “go-to party girl song” “Rich Girl” is one of her favorites. Among Adam Levine’s hits with Maroon 5, Twain loves “Sugar” and “Animal” but her overall favorite is “Maps.”

The Voice airs Mondays at 8 p.m. ET/PT on NBC.