Before They Were Stars: Halloween Costumes!

See Carrie Underwood as a bunny, Nick Jonas as the Blue's Clues pooch and more stars when they were still trick-or-treating!

17 of 20

CHERYL BURKE

"I was a belly dancer that year for Halloween, it must have been the year that Aladdin was popular!" says the Dancing with the Stars fixture, pictured at age 6. "My favorite part of the whole costume was the snake bracelet curling up my arm, I felt so adult and glamorous."