Lady Gaga has amassed quite a fan following, but she may have doubled it over the weekend when she posted a selfie on Instagram with pop superstar Mariah Carey.

The duo were backstage at Carey’s show at the Beacon Theater in New York and snapped a couple of pics, with Gaga calling Carey “legendary”.

“Hey ladies, Merry F-cking Christmas, Love, Mariah and Gaga. This lady is so kind, such a star, and sounding legendary tonight at Beacon Theatre,” she wrote.

Carey also shared a photo of the duo from a different angle, wishing her followers a merry Christmas.

Hey ladies, Merry Fucking Christmas. Love, Mariah and Gaga This lady is so kind, such a star, and sounding legendary tonight at Beacon Theatre.

A photo posted by @ladygaga on Dec 12, 2014 at 5:44pm PST

Carey has been in the headlines lately with husband Nick Cannon, as the couple are reportedly headed for divorce. Cannon has also been fending off rumors that he was involved in model Amber Rose’s recent split from rapper Wiz Khalifa.

“Nick’s not a part of Amber’s relationship with Wiz. He’s got respect for both Amber and Wiz and was shocked when he himself heard the news they were breaking up just like everybody else,” a source told HollywoodLife.com.