The original recording by Nat “King” Cole was released by Capitol Records as catalog number 2069. It first reached the Billboard Best Seller chart on May 23, 1952 and lasted 22 weeks on the chart, peaking at #8.
The song became the opening track to Nat's 1952 album 8 Top Pops. Tony Bennett recorded the song for his 1955 album Alone at Last With Tony Bennett. It was recorded by Frank Sinatra in 1961 with Axel Stordahl arranging and conducting for his final Capitol album, Point Of No Return, released in 1962. The song was performed by Bette Midler in the 1997 film That Old Feeling, accompanied by a Grand piano and a Double bass.
I used to walk with you Along the avenue Our hearts were carefree and gay How could I know I'd lose you Somewhere along the way?
The friends we used to know Would always smile "Hello" No love like our love they'd say Then love slipped through our fingers Somewhere along the way
I should forget But with the loneliness of night I start remembering ev'rything You're gone and yet There's still a feeling deep inside That you will always be part of me
So now I look for you Along the avenue And as I wander I pray That some day soon I'll find you Somewhere along the way