Episode 4613 - The Princess Story HBO Premiere: Saturday April 2, 2016 PBS Premiere: Monday October 17, 2016 Rosita helps Abby and Zoe think outside the 'fairy tale' box as they imagine and make up a story together. Also featuring Cookie Monster's Star Smores parody and Elmo the Musical-Prince Elmo. Brought to you by the letter P and the number 4. This street story is originally from Season 44, Episode 4418. If you saw "The Princess Story" please like this post and share your thoughts below.