En enero de 1942 Stordahl arregló las primeras grabaciones comerciales de Sinatra como solista (que aparecieron en la filial de RCA Bluebird), y cuando Sinatra abandonó a Dorsey siete meses después, Stordhal lo acompañó.