Madagascar: A Little Wild S04 E01 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.