Where'd He Go? is a song from the Season 5 episode "A Pet For Everyone". It is sung by Hallie with Doc, Stuffy, Lambie and Chilly in the background.
