Listen to Big City Blues (Saddest Tale - Lost My Man Blues) (Live) online. Big City Blues (Saddest Tale - Lost My Man Blues) (Live) is an English language song and is sung by Billie Holiday and Duke Ellington & His Orchestra. Big City Blues (Saddest Tale - Lost My Man Blues) (Live), from the album It Don't Mean A Thing (If It Ain't Got That Swing) (The Music Of Duke Ellington 1925-1944), was released in the year 2015. The duration of the song is 2:55. Download English songs online from JioSaavn.