La canción se llamó popularmente "Fly me to the Moon" por su primera estrofa, pero transcurrieron algunos años hasta que los editores cambiaron el título oficialmente.