Rob Kardashian wowed the judges with his "sexy" performance on 'Dancing With The Stars' last night (17.10.11).

Although the reality TV star was worried about performing the sensual rumba, he received some extra training from former 'DWTS' contestant Romeo which ensured he and dance partner Cheryl Burke impressed with their performance to achieve a score of 25.

Carrie Ann Inaba claimed Rob was "sexy as heck, even in a bright green shirt", while Bruno Tonioli called him "Rob the heartthrob".

Rob's mother Kris, sister Khloe and stepfather Bruce Jenner were in the audience with Khloe tweeting: "WOW! @RobKardashian only gets better! He did such an amazing job tonight on DWTS! GO ROB!!!! Loved the song too! Call 1-800-868-3402 NOW! (sic)"

Kim wrote on her twitter page: "OMG  @RobKardashian just did such an amazing job!!!!! VOTE VOTE VOTE 800 868 3402 (sic)"

Rob wasn't the only celebrity contestant to impress on last night's 80s themed show, with David Arquette and partner Kym Johnson impressing with their tango to tie for 25 with Rob and Cheryl, while estranged wife Courteney Cox and their seven-year-old daughter Coco cheered from the audience.

However, the top score of the night went to J.R. Martinez and Karina Smirnoff with a 28 for their samba, just two points off a perfect score.

Bruno said: "You are like a shattering Sex Machine. You're like a volcano!"