In an unexpected but artful union, Lady Gaga teamed with the legendary Tony Bennett to produce a new jazz album. Gaga insists that the two have been longtime friends and collaborators, and we have to say that we’d love to be a fly on the wall on one of their creative sessions. The latest on the album, titled Cheek to Cheek, is the cover art, which the entertainer shared on Instagram. The pair is hand-in-hand, looking natural and staring straight at the camera—they truly look like they belong on the cover of a jazz album. Gaga also revealed on Twitter that the photo used was actually a snapshot of the pair when they were just “talking, laughing and singing” together. The album has taken two years for the duo to complete and is due for release on September 23.