Fue un éxito en 1938 para Tommy Dorsey and His Orchestra, y fue también grabada por Mildred Bailey ese mismo año.
[1] Ambas versiones difieren bastante de la melodía editada originalmente e influenció las siguientes grabaciones.
Una década después la grabó Mickey & Sylvia, otra vez con una melodía alterada similar a la grabación de Red Miller Trio.
"Bewildered" también fue versionada en 1990 por The Notting Hillbillies en su álbum Missing...Presumed Having a Good Time.
También grabó nuevas versiones de estudio para los discos Prisoner of Love (1963) y Sex Machine (1970).