Mittens are found randomly within the level stars. You will find a mitten floating over a particular star in a level. Play that level and earn the star to receive the mitten. Mittens are used to unlock more levels and the episode finale.