Песня Nature Boy была написана еще в 1941 году Эденом Ахбезом. В 1947 году ее записал легендарный джазовый певец Нэт Кинг Коул. Композиция имеет огромную историю, но многие узнают ее по фильму "Мулен Руж" 2001 года.
В записи версии Lady GaGa и Тонни Бернетта участвовал знаменитый флейтист Пол Хорн. К сожалению, до премьеры песни музыкант не дожил всего нескольких недель. Lady GaGa и ее блистательный коллега посвятили композицию Полу Хорну.