When I step danced competetively, there were kids as young as 3 learning the steps. They'd get up on the stage and toddlebounce around and it was steal-your-heart cute. It also ingrained a lot of the basic steps very early on, and got them in the habit of practicing.