"I loved the room. I thought her show was great and I was motivated to get on that same stage, so her show inspired me a lot. It was a fantastic show," the "You're Still the One" singer continued.
But the Zappos Theater venue for their Vegas residencies isn't the only thing that ties the two together. Twain also recalled co-writing "Don't Let Me Be the Last to Know" for Spears' Billboard 200 No. 1 sophomore album Oops!... I Did It Again.
While feeling inspired by Spears, Twain also remembered feeling impressed by Avril Lavigne, whom she discovered after the then-15-year-old won a contest in 1999 to perform onstage with Twain in their Canadian motherland.
"I first met Avril when she was a tween. She won a singing contest to come perform with me on stage, when I was on tour in Canada," she recalled. "This little girl came up and was so impressive. And she said that her dream was to become a singer and that's what she did. Really awesome. I'm proud of her."
Listen to the full episode of Twain's Home Radio Now on Apple Music at 11 a.m. PT here.