"The Best is Yet to Come" is a 1959 song composed by Cy Coleman, with lyrics written by Carolyn Leigh. It is generally 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. Though Sinatra made it popular, the song was actually written for and introduced by Tony Bennett.