Martin Sheen and Paris Hilton have become Hollywood's hottest odd couple after teaming up to film a new FunnyorDie.com spoof political ad.

Hilton hit the headlines in August when her 'Paris For President 2008' campaign ad first appeared on the comedy website, and she was so overwhelmed by the response to her her poolside fun at the expense of presidential candidate John McCain, she's back for another skit - with former TV president Sheen.

In the new video, the West Wing star admits, "Being a fake president is a lot harder today than it was when I was a fake president. My fake administration started before this country started taking some hits."

Hilton admits she used a few neighbourhood contacts to get Sheen onboard: "Charlie Sheen, his son, lives a couple of houses down the street from me in my gated community, so it just worked out perfectly."

The video was shot in an hour at Hilton's home on Sunday during a party she was hosting for family and friends.