El mismo año, Johnny Mathis registró la canción, siendo esta la primera vez que el título "Fly me to the Moon" aparecía en una etiqueta de registro.