Antes de ocurrir la polémica, Crosby grabó "Out of Nowhere" con la orquesta de Johnny Green, la cual se convirtió en un éxito inmediato que hizo de Bing una de las estrellas de la canción.