For Gilles Marini and partner Peta Murgatroyd, the theme is Bollywood.
"It's 'Slumdog Millionaire,' that's what we're going to do," Marini said. "I'm going to have to look like a pro. And for the first time ever on the show, the pro has never done it either, so we are two like 'What are we going to do?'"
Shawn Johnson and Derek Hough will be doing the Mambo, Apolo Ohno and Karina Smirnoff will dance Hip-Hop, Melissa Rycroft and Tony Dovolani will tackle the Jitterbug, and Kirstie Alley and Maksim Chmerkovskiy will do the Charleston.
Two couples were thrilled with their assignments. Sabrina Bryan and Louis van Amstel will dance Disco, while Bristol Palin and Mark Ballas will hit the floor with Rock 'n' Roll.
"I am going to just channel in Mr. (John) Travolta," Bryan said. "I'm so excited, that was one of the best eras, and actually, my mom and dad took Disco dancing lessons when they first got married, so that is so cool."
The wide variety of dances begins at 8 p.m. Monday on ABC7.
See photos of the results show in Week 3 of "Dancing With The Stars: All Stars"