Lady Gaga and Tony Bennett celebrate collaboration with concert

Lady Gaga and Tony Bennett performed tracks from their jazz collaboration Cheek To Cheek on Monday (28Jul14) ahead of its long-awaited release.

The unlikely pals first teamed up for Bennett's album Duets II in 2011 and have since been working on a collection of jazz cover songs.

The pair premiered the tracks for a TV special concert entitled Tony Bennett and Lady Gaga: Cheek to Cheek Live at New York's Lincoln Center on Monday to mark the release of the record's first single, Anything Goes.

However, one performance was not enough for the duo, so they headed to the St. Jerome's venue in the Big Apple later that evening for an impromptu show.

Gaga writes on Instagram.com, "Long night with my Tony then an impromptu set at St. Jerome's in NY. We can't stop celebrating. Tonight, ANTHING GOES (sic)."

On Tuesday (29Jul14), Gaga and Bennett announced on morning show Today that their album, which has previously been delayed on two occasions, will finally be released on 23 September (14).

The Lincoln Center gig will air in October (14).