Sugar Blues 1923 - Lyrics by Lucy Fletcher - Music by Clarence Williams This song was first recorded by Leona Williams and Her Dixie Band in 1922 but is forever associated with trumpeter, Clyde McCoy. McCoy's wah-wah sound made it a hit and it became his theme song for the rest of his life. He recorded it four times for all the major record labels, the first in 1932. Other jazz greats that recorded Sugar Blues were Clarence Williams in 1934, Ella Fitzgerald in 1940 and Johnny Mercer in 1947.