"Paradise" is a song written by Lady Gaga from her collaborative album with Tony Bennett, Cheek to Cheek. Bennett revealed the song title in an interview, stating that it is one of the original tracks written by Gaga for the album, but the song was not included on the final track list as Gaga was too nervous to put it on the album, since it was her first Jazz composition. It was believed that the song would be released in "Joanne", however it didin't make the cut.