(We're Gonna Have) Smooth Sailing First recording and first release by Henry Allen and His Orchestra (January 23, 1935 / February 1935)