The Object of My Affection (1957)
Off Again, On Again (1959)
Oh Boy! Oh Boy! Oh Boy! Oh Boy! Oh Boy! (1951)
Oh, Marie (1947/52)
Old Bones (1983)
The Oldest Established (Permanent Floating Crap Game in New York) (mit Sinatra und Crosby) (1963)
Old Yellow Line (1965)
On An Evening in Roma (Sott´er Celo de Roma) (1958/61) [Text]
Once a Day (1970)
Once a While (1957/74)
Once in Love with Amy (1948)
Once Upon a Time (It Happened) (1958) [Text]
One Cup of Happiness (and One Peace of Mind) (1969)
One Foot in Heaven (1947)
The One I Love (Belongs to Somebody Else) (1966)
One Lonely Boy (1966)
One More Time (1954)
Only Forever (1957/74)
Only Trust Your Heart (1957) [Text]
On the Street Where You Live (1960) [Text]
On the Sunny Side of the Street (1966)
Open Up the Dog House (Two Cats Are Comin´In) (mit Nat King Cole) (1954)
Outa My Mind (1958)
Out in the Could Again (1959)