Frank Sinatra has yet to release an album.
Come Fly with Me is an album by American singer Frank Sinatra , released in 1958 . Frank Sinatra . He released his debut album , The Voice of Frank Sinatra , in 1946 . ( 1956 ) , Come Fly with Me ( 1958 ) , Only the Lonely ( 1958 ) and Nice 'n' Easy ( 1960 ) . After releasing Sinatra at the Sands , recorded at the Sands Hotel and Casino in Vegas with frequent collaborator Count Basie in early 1966 , the following year he recorded one of his most famous collaborations with Tom Jobim , the album Francis Albert Sinatra & Antonio Carlos Jobim .