Christina Aguilera and Lady Gaga sang together for the first time ever on The Voice finale Tuesday night, and in addition to treating fans to a dazzling performance, likely helped to squelch rumors about a feud between the two.

“I was really excited because The Voice called and wanted me to perform on the finale and I obviously can’t refuse,” Lady Gaga said following the show. “It’s such an amazing show and I said, ‘I’ll do it, but I want to know if Christina will do it with me.”

The two ladies wore shiny, sparkling outfits as they sang Lady Gaga’s ArtPop track, Do What U Want.

Christina Aguilera was thrilled with Lady Gaga’s suggestion they collaborate.

“This is the first time we’ve ever met and I have to say, when I heard she wanted to collaborate I said, ‘Of course! Lady Gaga!’ I’ve been waiting to meet her. She’s such an innovative artist and a risk taker and as a fellow female, I have so much respect for that,” she said. “She’s the most down to earth real person that I’ve ever met in this business. Female to female in this industry, it’s really hard to find that kind of a person.”

She then said to Lady Gaga, “I love you girl, and you deserve everything that you’ve earned.”

Lady Gaga spent some time getting to know a little something about Christina Aguilera’s The Voice contestant Jacquie Lee prior to the show. Lee, who came in as runner-up to winner Tessanne Chin, is a vocal powerhouse at just 16 years old.

She tweeted about the young singer prior to the show’s finale.

Been catching up on THE VOICE, I love @jacquieleemusic Beautiful girl with a beautiful voice! Vote for her monsters http://t.co/vOfYgJI1iJ

— Lady Gaga (@ladygaga) December 17, 2013

Aguilera immediately responded.

.@ladygaga Wow!! Thank you for the incredible support for @jacquieleemusic. #TheVoice

— Christina Aguilera (@xtina) December 17, 2013

It certainly looks like everything is beyond cool between Christina Aguilera and Lady Gaga, and after hearing them perform together on The Voice Tuesday night, fans must be hoping for the opportunity of a redo. Their styles and strong voices definitely made them a dynamic duo on the stage–and their outfits and bleached blonde hair were simply the icing on the cake

Image via Facebook