"The Best Is Yet to Come" is a 1959 song composed by Cy Coleman to lyrics by Carolyn Leigh. It is associated with Frank Sinatra, who recorded it on his 1964 album It Might as Well Be Swing accompanied by Count Basie under the direction of Quincy Jones. It was the last song Sinatra sang in public, on February 25, 1995, and the words "The Best is Yet to Come" are etched on Sinatra's tombstone. Although Sinatra made it popular, the song was written for and introduced by Tony Bennett.