Madagascar: A Little Wild - Season 4 Episode 1 The First Lost Tooth
Overview: When Melman loses his first tooth, he fears he won't be Kate's baby any more and goes on a city-wide chase to recover his tooth before Kate can replace him with a younger, cuter animal.