When Gilles Marini arrives at Rachael's studio, the Dancing with the Stars hottie is swarmed by the ladies on the staff! "We were wondering where every female in the building went!" Rachael laughs. Gilles explains that he started teaching the women to tango and he's not finished. "They're waiting for me," he jokes. "There's another lesson to be taught!"

Since Gilles began busting out killer dance routines on the hit ABC series, he's become a major sex symbol, with women following him everywhere he goes. "I just hug everybody and take pictures, and it's fun," he says, adding that he also answers e-mails from fans every day. "They send amazing e-mails. One of the guys was saying, 'Dude, I never watched the show but somehow I watched it and my wife saw you dance, and right after she drags me to the bedroom!" Rachael praises him for helping spice up some marriages. "Look what you're doing for these guys," she jokes. "It's like a public service!"

Before he started dancing, Gilles stole the show in the Sex and the City movie as Samantha's sexy next door neighbor. All of the stars have signed on for the sequel, but will director Michael Patrick King have a scene for Gilles? "We are very good friends," Gilles says of Michael. "We somehow never really talk about what's going to happen next. If Michael has anything for me, from a cameo to a great part or what not, I [will] sign up right away!" In the meantime, Gilles is keeping busy at home with his own sexy lady. "We have kids and life is good," he says, "we've been rocking for 11 years."