Send in the Clowns

Sinatra.  Judy Collins did a great version, as well.  Anyway...  the lyrics ring true:

"Just when I stopped opening doors
Finally finding the one that I wanted was yours
Making my entrance again with my usual flair
Sure of my lines...
Nobody's there."

I Left My Heart in San Francisco

Two great versions...

I've Grown Accustomed to Her Face

Sing it, Dino.  From My Fair Lady, of course.  My favorite version.