From Muppet Wiki

Prince Firstly appeared in the direct-to-video release A New Baby in My House. Firstly is the title character in the story "Prince Firstly's Little Surprise," as told by Mommy Snuffleupagus to Snuffy and Alice. The prince must adjust to being a big brother to Princess Azalia, and to all the attention shown to the new baby.