Nelson was also a frequent participant in a series of recorded re-creations of classic musicals, produced by Columbia president and producer Goddard Lieberson.
In 1954, Nelson originated the role of Miss Minerva Oliver in The Golden Apple, John Latouche's musical adaptation of Homer's Iliad and Odyssey.