Gwen Stefaniis throwing it back to 2004!

Mostly, it established the No Doubt front woman as a formidable solo act. She would follow the record up with a second solo LP, 2006’sThe Sweet Escape, multiple solo tours, and most recently, a Vegas residency.

For Tuesday’s performance, Stefani wore a glittery gold bodysuit with large blue sleeves, black thigh-high boots and a high ponytail.

Eve, 41, rocked a rhinestone catsuit with thigh-high black boots and matching gloves.

Tyler Golden/NBC

Gwen Stefani

Gwen Stefani and Eve.Tyler Golden/NBC

Gwen Stefani

OnTuesday’s episodeofThe Talk, Eve — who is now a co-host on the show — teased her upcoming performance that night.

“Honestly, it was so fun to get back with Gwen,” she said. “It’s always nice to see her, and we always fall right back in, it’s weird. And it’s coming on tonight, so make sure y’all watch.”

In the audience for Tuesday night’s performance was Stefani’s boyfriend and fellowVoicecoachBlake Shelton.

On Monday, Shelton and the mother of three opened up about theirThanksgivingplans — which involveuniting their large families(including Stefani’s sons Kingston, 13,Zuma, 11, andApollo, 5) at Shelton’s sprawling Lake Texoma, Oklahoma property. The couple began dating in back in 2015.

“We all fly out to Oklahoma, like 30 of us,” Stefani toldEntertainment Tonight. “Blake has this bed and breakfast hotel that we all stay at, and it’s just pretty incredible. We have fun, we all cook together, it’s fun.”

“This’ll be … I wanna say the fourth [year], but it might be more than that,” added Shelton, 43, of their holiday plans. “We’re taking all the Stefanis and then the Shelton bunch are gonna meet up there and just literally [spend] like, five days away.”

The Voiceairs Mondays and Tuesdays (at 8 p.m. EST) on NBC.

source: people.com