Willie Gomez may beBritney Spears’backup dancer, but he stole the spotlight singing this week onThe Voice.But before he performed on Tuesday night’s episode of the NBC singing competition series, the 37-year-old Miami native received some words of encouragement from the “Gimme More” singer — in the form of a video message.“Willie is a dancer of mine, and not only is he a great dancer, but he is an amazing singer,” Spears, 41, said in the clip,perEntertainment Tonight.Willie Gomez.Greg Gayne/NBC via Getty Images“I’m sending all my kisses to you,” the pop superstar continued, while blowing a kiss. “Love you!”For Gomez’s audition, he performed an enchanting rendition of Manuel Turizo hit “La Bachata,” which prompted all four judges —Niall Horan,Reba McEntire,John LegendandGwen Stefani— to turn their chairs around.“I thought I had you!” Stefani, 54, who turned her chair around first, shouted.“You still have me,” Gomez cheekily replied to the “Hollaback Girl” singer, who called his voice “beautiful” and “flawless.““You have so much stage presence, you’re gorgeous,” she added.Carson Daly, Gwen Stefani, Niall Horan, Reba McEntire, John Legend.Tyler Golden/NBC via GettyThe formerOne Directionmember, 30, poked fun at Stefani, calling out her country singer husband and formerVoicecoachBlake Shelton: “Blake, she is flirting his pants off.“Stefani brushed off Horan’s remarks and pled her case to Gomez: “I really think that you’re super gifted, super talented. I would love to work with you.“But Legend was also gunning for Gomez to pick him.“I can hear this guy making a record that would be huge,” the “All of Me” singer, 44, said.Ultimately, Gomez ended up choosing Legend, despite saying it would be “an honor” to be on any coach’s team.Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.Willie Gomez.Greg Gayne/NBC via Getty ImagesAlso during Tuesday night’s episode ofThe Voice,Olivia Eden, who previously competed onTop Chef JuniorandChopped Junior, impressed the judges — particularly Horan — when she decided to audition with the Irish singer’s song “This Town.“The 15-year-old New Jersey native delivered a folk cover of the track from Horan’s off the debut solo album.“Great song choice. I know that one well,” Horan said once she finished her audition.The “Slow Hands” singer turned his chair around alongside McEntire, but ultimately the aspiring musician went with Horan.
Willie Gomez may beBritney Spears’backup dancer, but he stole the spotlight singing this week onThe Voice.
But before he performed on Tuesday night’s episode of the NBC singing competition series, the 37-year-old Miami native received some words of encouragement from the “Gimme More” singer — in the form of a video message.
“Willie is a dancer of mine, and not only is he a great dancer, but he is an amazing singer,” Spears, 41, said in the clip,perEntertainment Tonight.
Willie Gomez.Greg Gayne/NBC via Getty Images

Greg Gayne/NBC via Getty Images
“I’m sending all my kisses to you,” the pop superstar continued, while blowing a kiss. “Love you!”
For Gomez’s audition, he performed an enchanting rendition of Manuel Turizo hit “La Bachata,” which prompted all four judges —Niall Horan,Reba McEntire,John LegendandGwen Stefani— to turn their chairs around.
“I thought I had you!” Stefani, 54, who turned her chair around first, shouted.
“You still have me,” Gomez cheekily replied to the “Hollaback Girl” singer, who called his voice “beautiful” and “flawless.”
“You have so much stage presence, you’re gorgeous,” she added.
Carson Daly, Gwen Stefani, Niall Horan, Reba McEntire, John Legend.Tyler Golden/NBC via Getty

Tyler Golden/NBC via Getty
The formerOne Directionmember, 30, poked fun at Stefani, calling out her country singer husband and formerVoicecoachBlake Shelton: “Blake, she is flirting his pants off.”
Stefani brushed off Horan’s remarks and pled her case to Gomez: “I really think that you’re super gifted, super talented. I would love to work with you.”
But Legend was also gunning for Gomez to pick him.
“I can hear this guy making a record that would be huge,” the “All of Me” singer, 44, said.
Ultimately, Gomez ended up choosing Legend, despite saying it would be “an honor” to be on any coach’s team.
Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Also during Tuesday night’s episode ofThe Voice,Olivia Eden, who previously competed onTop Chef JuniorandChopped Junior, impressed the judges — particularly Horan — when she decided to audition with the Irish singer’s song “This Town.”
The 15-year-old New Jersey native delivered a folk cover of the track from Horan’s off the debut solo album.
“Great song choice. I know that one well,” Horan said once she finished her audition.
The “Slow Hands” singer turned his chair around alongside McEntire, but ultimately the aspiring musician went with Horan.
source: people.com