Madagascar: A Little Wild season 4 episode 1
Episode title: The First Lost Tooth
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.
