"Paradise" - песня, написанная Леди Гагой для альбома Cheek to Cheek (2014). Беннет раскрыл название песни в интервью, заявив, что это один из оригинальных треков, написанных Гагой для альбома, но песня не была включена в окончательный треклист, поскольку Гага слишком нервничала, чтобы включить ее в альбом, поскольку она была ее первой джазовой композицией.
В интервью на портале Gaga Daily с фанатами Гага рассказала, что мы, возможно, когда-нибудь услышим эту песню. На написание песни она вдохновлялась отцом и его сестрой, а фразы, которыми они обмениваются в песне, это их слова друг другу прямо перед её смертью. Она умерла очень молодой, но написала стихотворение о Небесах прямо перед тем, как это случилось, поэтому песня и называется 'Paradise'.