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.
Cô đã dự định là sẽ viết một bài hát có tên "Paradise" (tạm dịch: Thiên đường), lấy cảm hứng từ người dì, trong khi sản xuất album phòng thu thứ tư của cô, Cheek to Cheek, vào năm 2014 cùng với Tony Bennett.