Her weight losses and gains have been the subject of many tabloid stories, but Kirstie says she's worked hard to lose some weight and is in a good place now. "I spent the last 10 months working on myself, spiritually," she says.
The chemistry between Kirstie and her new dance partner also helps burn a few calories. "It's like a chemical reaction," Maks says. "It might explode any second—don't be fooled."
Move aside, Jamie Foxx—with Maks around, Kirstie has forgotten all about her old crush on Jamie. "Mr. Foxx, who?" she jokes.
After the show, watch Kirstie and Maks get personal backstage