En 1999, el Songwriters Hall of Fame, con sede en los Estados Unidos, reconoció la importancia de "Fly Me to the Moon" al inducirla como una "Towering Song", que es un premio "...presentado cada año a los creadores de una canción individual que ha influido en nuestra cultura de una manera única durante muchos años".