Lady Gaga and Tony Bennett have released a new duet from their upcoming 'Cheek to Cheek' album, which will hit stores on Sept. 23. After releasing 'Anything Goes' and 'I Can't Give You Anything But Love,' 'Nature Boy' will serve as the third single from their collection of jazz covers.

The song was originally made famous in 1948 by Nat King Cole. 'Nature Boy' tells the story of a "very strange enchanted boy" who "wandered very far." And after an encounter with this boy, he says, "The greatest thing you'll ever learn / Is just to love and be loved in return."

Gaga took to Twitter on Tuesday, Sept. 16, to explain the background of the song.

Click play on the video above to listen to Gaga and Bennett's 'Nature Boy.'

See Lady Gaga, Iggy Azalea + More Celebrities' Yearbook Photos!