She is already bosom buddies with legendary American crooner Tony Bennett - so it's only right that she broaden her horizons by taking on another of them.

Lady Gaga performed one of Frank Sinatra's most well-known hits, 'New York, New York', at a tribute gig in the Big Apple the other night.

Sinatra's 100th birthday would have been on December 12th, and US network CBS aired a special called "Sinatra 100: An All-Star Grammy Concert" the other night.

Other performers on the night included Seth Macfarlane, Celine Dion and Garth Brooks, but it was reportedly the tuxdeo-clad Gaga who stole the show. 

Fan-shot footage of the performance can also be seen below: