Credit: Video Still

What's one way to get a higher score on the Dancing With the Stars Season 15, Week 4: Performance show (live on October 15)? Kiss up to the guest judge! The All-Stars have known the usual three judges for too long, but now that Paula Abdul is joining the crew for what should be a unique week of strange new dances, they need to make a move on the little lady.

Maksim Chmerkovskiy started by flirting with Paula during an interview with Entertainment Tonight. He picked Paula up in a bear hug, and Kirstie Alley suggested he seduce the judge next week to help them out. "I will stalk her in the parking lot,” Maks joked (we think.) “We have Charleston next week. I will do everything. I got this.” With Kirstie’s encouragement, Maks turned directly into the camera and vowed: "Paula, here I come." Woo hoo!

But wait, Gilles Marini is coming too. The sexy Frenchman grew up loving Paula and even tried to illustrate one of her old music video moves to ET. "I didn't have a crush on Paula Abdul,” Gilles explained, “it was my dream to be with her." That sounds more serious than a crush. He should probably emphasize that point to Paula, but instead he seemed shy and embarrassed at the idea that she might've heard him say that.

All in all, it's good to be Paula Abdul! She may have lost American Idol and The X-Factor, but she gained hot men vying for her love. Sounds like a serious win.

Credit: ET Photo: DWTS All-Stars: Gilles Marini Had a Massive Crush on [SPOILER] (VIDEO)

Catch a new episode of Dancing With the Stars Season 15: All-Stars on Monday, October 15 at 9 p.m. ET/PT on ABC.

SourceEntertainment Tonight

Gina Carbone is a contributing writer at Wetpaint Entertainment. Follow her on Twitter @ginacarbone.

For more news about Dancing With the Stars, Like us on Facebook and Follow us on Twitter.