In 1970, she signed to Elektra Records as a singer-songwriter and had two albums released on the label in 1971 and 1972, If I Be Your Lady and Beads and Feathers.
Hall wrote lyrics to "The Two Lonely People" by Bill Evans for Together Again, an album he recorded with Tony Bennett.
The song was later covered by Roberta Gambarini, Jane Monheit, Mark Murphy, Donna Byrne, and Laurel Massé.
Her other compositions for the program include the feminist-themed "Women Can Be", "The Plant in the Window", "Big Bird's Beautiful Birthday Bash," "Ichi Ni San" (from Big Bird Goes to Japan), and the Grammy-winning "True Blue Miracle" from Christmas Eve on Sesame Street.
For a national tour of The Best Little Whorehouse in Texas starring Ann-Margret, Hall recorded a final (extra) track on the 2001 cast album.