Stormy Blues"Stormy Blues" is a song written by Billie HolidayRecording sessionSession #71: Los Angeles, September 3, 1954 Verve records, Billie Holiday & Her Orchestra with Harry "Sweets" Edison, Willie Smith, Bobby Tucker, Barney Kessel, Red Callender, Chico Hamilton, Billie Holiday