Cahn wrote a new verse for Frank Sinatra's 1984 recording on L.A. Is My Lady, referencing Sinatra's many love affairs. The biggest hit version of the song was recorded by The DeCastro Sisters, charting in 1954.

In 2006, American Idol contestant Elliott Yamin performed the song as part of Songs of the 50's night during the show's fifth season; his rendition was well received by the judges, with Simon Cowell stating it was fantastic.

Recorded versions

• Ann-Margret (1961)
• Paul Anka
• Billie Anthony
• Count Basie
• The Bobbettes (1961)
• Janet Brace (1954)
• Jaki Byard
• Natalie Cole
• Sammy Davis Jr. (1965)
• Blossom Dearie (1958)
• The DeCastro Sisters (1954: US #2; 1959: US #76)
• Neil Diamond
• Ella Fitzgerald
• The Four Freshmen
• Red Garland (1958)
• Errol Garner
• Marvin Gaye
• Helen Grayco (1954)
• Buddy Greco
|
• Ann Hampton Callaway
• Major Harris
• Etta James
• Al Jarreau (1981: US #70)
• Chaka Khan
• Nat King Cole
• Patti LaBelle
• Cheryl Ladd (1979)
• Cleo Laine (1988)
• Phoebe Snow
• Brenda Lee (1960)
• Peggy Lee
• Mike Love
• George Maharis (1962: US #25)
• Barry Manilow
• Jimmy McGriff
• The McGuire Sisters
• Ronnie Milsap
• Liza Minnelli
• Anne Murray (1993)
|
• Freda Payne
• Oscar Peterson
• Tito Puente
• Boots Randolph
• James Ray
• Tommy Sands (1957)
• Diane Schuur (1985)
• Frank Sinatra (L.A. Is My Lady) (1984)
• Jo Stafford (1954: US #15)
• Toni Tennille
• Sarah Vaughan (1978)
• Dinah Washington (1954)
• Mary Wells
• Kim Weston
• Joe Williams
• Amy Winehouse
• Stevie Wonder
• Elliott Yamin (2006)

|}