The Kingdom of O is a Sesame Street story from Episode 3645 where everything in the titular palace begins with the letter O. Elmo, playing a weary traveler, arrives after traveling the world over in search of the Kingdom of E. Because he doesn't want to continue searching, Elmo proposes the rulers King Oliver and Queen Olivia to change the name of their kingdom. After some convincing, they finally approve and call on the royal painter, tailor, and cook to change their palace to the Kingdom of E; resulting in the king and queen changing their own names to "King Ed" and "Queen Edna," and their normal meal of overcooked onions being replaced with enchiladas.