Tony Bennett fue quien, en una reciente entrevista para la página canadiense "Lapresse", ha confirmado el nombre de la canción:
"No entiendo porqué Gaga hace música contemporánea. Cuando ella canta grandes clásicos, lo hace con mucha emoción. Estoy seguro de que sorprenderá al público con la calidad de su voz, sobre todo, cuando canta canciones de calidad. En el álbum, hemos grabado algunas versiones juntos, pero también lo hemos hecho por separado. Además, dentro del álbum, hay algunas canciones originales como "Paradise", que la ha escrito ella misma ¡Con este álbum, creo que ella será más grande que Elvis Presley! Hemos grabado el álbum en Nueva York, por supuesto, como dice la canción ("Paradise"), "si lo puedes hacer en Nueva York, lo puedes hacer en cualquier sitio".


