"I always knew you could do anything at the highest level of artistry," Tony Bennett tweeted at Lady Gaga upon her Oscar nominations

As Lady Gaga celebrates her Best Actress Academy Award nomination for her role in the blockbuster remake of A Star Is Born, she’s earning props from living legend Tony Bennett.

After performing together at the kickoff to her JAZZ & PIANO residency in Las Vegas on Sunday, her friend and one-time album collaborator tweeted his congratulations to Mother Monster for making Oscar history as the first person nominated in lead acting and original song. The Grammy winner is the favorite to win in the music category with her hit “Shallow.”

“Dear Lady – I always knew you could do anything at the highest level of artistry,” the 92-year-old shared on Twitter. “Congratulations on your Oscar nominations! Love, Tony.”

Bennett previously shared photos of him and Gaga performing at the opening of JAZZ & PIANO at the Park Theater inside the Park MGM — calling the 32-year-old “magnificent” and the show “triumphant.” The pair performed stirring duets of “Lady Is a Tramp” and “Cheek to Cheek,” both of which brought the crowd to their feet.

The 9-date JAZZ & PIANO production is the second of two simultaneous shows Gaga is staging on the Strip. ENIGMA, which debuted on Dec 28, takes fans on an adventure built around her biggest pop hits, while Lady Gaga JAZZ & PIANO takes stripped-down versions of her songs, as well as music from The Great American Songbook.

LADY GAGA JAZZ & PIANO at Park Theater at Park MGM in Las Vegas
Tony Bennett and Lady Gaga
| Credit: Kevin Mazur/Getty

“We’re creating a show unlike anything I’ve done before. It will be a celebration of all that is unique and different within us. The challenges of bravery can be overcome with creativity and courage that is grown out of adversity, love, and music,” Gaga previously told PEOPLE in a statement.

The star will perform a total of 27 concerts for her residency.