Soft Winds è stato pubblicato il 25 giugno 2012 da Blaricum CD Company (B.C.D.) B.V. come parte dell'album A Jazz Hour With Coleman Hawkins & Roy Eldridge: Bean and Little Jazz