When I Lost My Baby, I Almost Lost My Mind.

Does a song have to have sad lyrics to be the blues, or does sound-only qualify it? If so, I would add

Old Devil Moon - from Finian's Rainbow
Since I Met You Baby, My Whole Life has Changed
Peace in the Valley - either tune
Summertime - from Porgy & Bess