With just one week until the release of their long-awaited duets album Cheek to Cheek, Lady Gaga and Tony Bennett have unveiled their latest collaboration – A unique rendition of “Nature Boy.”

Composed by Eden Ahbez in 1940, the legendary Nat King Cole was the first person to record the song in 1947. Since then it has spurned countless notable renditions from the likes of Miles Davis and Kurt Elling, and even made the jump to modern pop culture after being featured in the Hollywood’s 2001 re-imagining of Moulin Rouge! starring Ewan McGregor and Nicole Kidman.

Listen to Lady Gaga and Tony Bennett’s “Nature Boy” below:

The pair first announced they were working on an album last year, after months of speculation that Gaga, real name Stefani Germanotta, was planning explore the jazz influences that inspired her throughout her time as a performing arts student at New York University.

After showcasing the powerful potential of her voice in her first collaboration with Bennett, “The Lady is a Tramp,” Gaga slows things down for “Nature Boy” and offers a truly ethereal quality to her vocals, which serves as the perfect counterpoint to the endearingly raspy tones that serve as Bennett’s trademark. A special mention must also go to Grammy award-winning flautist Paul Horn, who passed away at the age of 84 shortly after recording his solos for this song.

Cheek to Cheek, available for pre-order on iTunes and AmazonMP3, is set to be released on September 23.