“I’ll never forget that today he could track every word I was saying and understood the world was celebrating him and celebrating jazz—a genre that embodies the joy, abundance and imagination of Black music throughout history,” she wrote in a Nov. 23 Instagram post. Tony was the one who came up with this idea. He promised me that it would come to fruition and we made it happen.

Gaga added that she was “honored” to be his musical companion and friend.

It will be interesting to see if Bennett and Gaga will win any Grammys. You can scroll down to check out Mother Monster’s best red carpet looks.