Off of their upcoming jazz duets album comes Gaga and Bennett’s cover of the song, “Nature Boy.” Gaga paid tribute to the late musician Paul Horn, whose flute solo is featured on the song. Gaga took to Twitter to share the story behind the song and Horn’s contributions:

Nature Boy was composed in 1941 by eden ahbez, a wandering man from Brooklyn with long hair. It was recorded first by Nat King Cole in 1947…

You will recognize it also famously as used in ‘Moulin Rouge,’ but our rendition with the now late multi-reedist Paul Horn is spectacular…

Horn was meant to join Tony & me for the PBS special but sadly passed just weeks before, a New Age Jazz pioneer, lets celebrate him 2day…

You will hear his genius in the flute solo of our “NATURE BOY” a solo that will echo through the world today. And forever. #TheGreatPaulHorn

Listen to the new track, AFTER THE JUMP…