Soft Winds wurde am 25. Juni 2012 von Blaricum CD Company (B.C.D.) B.V. als Teil des Albums A Jazz Hour With Coleman Hawkins & Roy Eldridge: Bean and Little Jazz veröffentlicht