Két kiadott kislemez után új kislemez jön Lady Gaga és Tony Bennett szeptember 23-án megjelenő Cheek to Cheek nagylemezéről. Az Anything Goes és az I Can’t Give You Anything But Love után a harmadik kislemezes dal a Nature Boy lesz a várva várt dzsesszalbumról.
Az új dal szeptember 16-án jelenik meg világszerte. Gaga megosztotta a borítóját, amit Steven Klein fotózott: