Vocalist/band leader/trumpeter/trombonist/ actor and the subject of two stars on the Hollywood Walk of Fame, Vaughn Monroe recorded "Mister Sandman" (Ballard) in May 1954 as the B side of "They Were Doing the Mambo". This is the same man who had a ton of other hits but turned down the chance to first record "Rudolph, the Red-Nosed Reindeer".

The Chordettes (Janet Ertel, Lynn Evans, Jinny Osborn, and Carol Buschmann) hit cover launched their career when it came later that year and features label owner and band leader Archie Bleyer as the voice of "Mr. Sandman". This "harmonious" version climbed to the top of the charts.