The melody is based on a French song entitled "Comme d'habitude." Paul Anka heard the song while vacationing in Paris. He bought the publishing rights and tailored the lyrics for Sinatra.