Elmo’s World: Pets! (2006 DVD)

Episodes:
Pets (January 3rd 2001) (First Appearance: Episode 3918)
Dogs (January 4th 2000) (First Appearance: Episode 3952)
Cats (September 7th 2005) (First Appearance: Episode 4095)

source