"Since I Fell for You" è una ballata blues scritta e composta da Buddy Johnson, accreditato come unico autore di musica e testo, e pubblicata per la prima volta nel 1945. Buddy Johnson and His Orchestra incise la versione originale a New York il 7 novembre 1945, con la voce di Ella Johnson, sorella di Buddy. La prima uscita su singolo avvenne nel gennaio 1947 con il titolo "They All Say I'm the Biggest Fool". Una versione del 1947 di Annie Laurie con Paul Gayten and His Trio contribuì a far diventare il brano uno standard del jazz e del pop, raggiungendo il terzo posto della classifica Billboard Race Records.
Il successo più noto è la incisione di Lenny Welch del 1963 per la Cadence Records, registrata il 13 agosto 1963. Raggiunse il quarto posto della Billboard Hot 100 nel dicembre 1963 ed era il brano che dava il titolo al suo album di debutto, uscito nel gennaio 1964. Tra le altre versioni in classifica figurano quelle di Laura Lee (1972), Charlie Rich (1976, decimo posto nella classifica country), Hodges, James & Smith (1977) e Con Hunley (1979). Dinah Washington, Nina Simone, Barbra Streisand, Doris Day, Johnny Mathis, Willie Nelson, B.B. King ed Ella Fitzgerald hanno anch'essi inciso il brano.