From enemies to BFFs!

Though Christina Aguilera’s artist Jacquie Lee lost to Adam Levine’s Tessanne Chin on Tuesday’s The Voice finale, she still had a pretty magical night.

Xtina and Lady Gaga shocked everyone when they took the stage to sing Gaga’s new song, “Do What U Want” — their first ever live performance together.

The eccentric songstress hit the stage in a gold 1970s-inspired outfit with very high shoulder pads to belt out the first verse and chorus.

Then it was Xtina’s time to shine. The 33-year-old Voice coach appeared from a jumbo seashell and sang R. Kelly’s verse in a glitzy very high-slit dress that matched perfectly with Gaga’s pantsuit.

As the two blonde divas went back and forth (it totally reminded us of The Voice’s duel rounds), Gaga, 27, showed off a few bizarre dance moves.

PHOTOS: See Christina Aguilera’s Total Body Transformation: 2012 AMAs Vs. 2013 AMAs

When the pair sang the chorus together, they united and held hands. From there, the bombshells sat down on a chaise lounge to sing to each other.

Xtina even caressed Gaga’s head before the ladies grabbed some champagne to celebrate their newfound friendship.

At the very end, the duo linked arms and toasted.

It was a whole lot of hair, big voices and diva glam. In layman’s terms, it was awesome.

The gals, of course, tweeted about the experience:

The performance comes several years after Xtina reportedly dissed Gaga in a 2008 interview, saying, “I’m not sure who this person is, to be honest, I don’t know if it is a man or woman.”

She later claimed her quotes were taken out of context.

“I have absolutely nothing against Lady Gaga or any other female artist in this business. I think she is great, and I appreciate any woman fearless enough to go against the norm.”

VIDEO: Lady Gaga Sticks Up for Miley Cyrus, Apologizes to Christina Aguilera

Gaga went on Watch What Happens Live in October and revealed she never feuded with the singer, who some claimed was trying to copy Gaga’s style at one point in her career.

“I’m a very big fan of Christina Aguilera and from the very beginning when my career started, there was all this controversy about the two us,” she told host Andy Cohen. “I always felt that it was very unfair to her.

“Christina is an incredible vocalist and an incredible artist. From me to her, I’m so sorry for anything that anyone ever said to her because of my existence.”

She continued, “I hope she never felt anyway about it because when I was 15, I was singing ‘I Turn To You’ at the top of my lungs, trying to hit all her notes. She was an inspiration to me to have a wider vocal range. I just think it’s all total nonsense the way that they do that.”

Looks like it’s all water under the bridge for the superstars!

Check out their girl power performance below – and pick up the new issue of Life & Style Weekly, on stands now, for all the details on Xtina’s weight loss!