The Adventures of Elmo in Grouchland (1999)
From Creators of Muppets from Space, between Elmo and his friend sends his blanket to faraway Grouchland, a place full of grouchy creatures