Frieda was a band John Flansburgh performed with during the beginnings of They Might Be Giants. Not much is known about this band, except that it was formed in New York in the mid-80s. Frieda is actually the doll on the cover of the album, a creation of the New York video and performance artists Barbara Lipp (a friend of Flansburgh's) and Tom Koken. According to Bill Krauss, "She was the queen of disco, and she wore this long flowing dress up to the top of her head, and on top of her head she had a make-up Barbie head. It looked like this seven-foot-tall Barbie. She did all of her stuff on tape, and would dance around on stage to Barbie." (Source Myke Weiskopf Interviews Bill Krauss)
The record label dropped their only release after they found out that Frieda was a disco diva doll and not a real person. That release in 1987, Disco Lover / Plastic Rap, released on Varla Records with little other output besides public appearances and festivals such as Wigstock in the 1984 and 1998.