From Muppet Wiki

Frieda is a young monster on Sesame Street who has a new baby brother. She sang the song "We've Got a Brand New Baby" in Season 15.

The puppet used for Frieda was later used for Juliet, Mona and Ingrid.