She had initially written a song called "Paradise", inspired by her aunt, while making her fourth studio album, Cheek to Cheek, in 2014 with Tony Bennett.
Solista a compus inițial un cântec intitulat „Paradise”, inspirat de mătușa ei, în timp ce lucra la cel de-al patrulea ei album de studio, Cheek to Cheek (2014), alături de Tony Bennett.