Stordahl, que se casó con la cantante June Hutton (de las Pied Pipers) en 1951, trabajó también con cantantes como Bing Crosby, Doris Day, Eddie Fisher, Dinah Shore y Dean Martin, entre otros.