Queen Olivia appears in the Sesame Street story of "The Kingdom of O." In the story, she and King Oliver are visited by Elmo who has been looking for the Kingdom of E. They eventually accept Elmo’s request to change their kingdom to the Kingdom of E (which results in changing the Queen's name from Olivia to Edna) and have their servants renovate the castle. The Queen personally asks the royal cook to dispose of the overcooked onions she and the King were eating, adding that she never liked them anyway.