While Kaye Ballard was the first to record the song, it was Frank Sinatra’s 1964 rendition that truly cemented “Fly Me to the Moon” as a ... Howard’s lyrics reflect a romantic longing ...