 In 1959, Dodie Stevens released "Mairzy Doats" as her first recording under Dot Records.Also in 1959, The Mark IV released the song as a 7" single on Mercury Records.Bing Crosby included the song in a medley on his album "Join Bing and Sing Along " (1959)

In 1963, an up-tempo rock and roll version of "Mairzy Doats" was also recorded by Carlo Mastrangelo of the Belmonts and released as a 7" record on Laurie Records the same year.