Come Fly With Me! is the first album in the three-album “With Me” series. Released in 1958 on Capitol Records, it’s apart of Frank Sinatra’s “Capitol era.”
Come Fly With Me! is Frank’s first collaboration with conductor/arranger Billy May. In the album’s second week, it reached #1 on the Billboard album chart and held that position for five weeks.