"Martian Beauty" is a song by Bud Luckey about a Martian beauty with features in sets of nine: hairs, bows, eyes, nostrils, arms and toes. Much like The Alligator King and Candy Man, it was performed by Turk Murphy and his Jazz Band, with Murphy on vocals and Luckey on banjo. The song was re-recorded for the album The Count Counts, with the vocals being sung by Richard Hunt. This version is distinct in that the titular martian is given a voice, provided by Jerry Nelson.