Ketika itu Paul menjelaskan, bahwa yang menulis lirik dari lagu itu dirinya. “Saya yang menulis liriknya, tetapi bukan saya yang akan membawakan lagu ini. Lagu ini untuk Frank, bukan yang lain!.”
Meski ketika itu Paul sebenarnya juga seorang penyanyi terkenal namun dia tidak memaksakan diri untuk menyanyikan lagu tersebut.
Paul tetap bersikeras lagu tersebut paling pas dibawakan oleh Frank Sinatra. Hingga pada akhirnya, tahun 1969 Frank Sinatra merekam lagu ini.