Bodog Beat

Paris Hilton may be after Britney's ex, could they be the new Hollywood "it" couple? (AP Images)

Looks like there may be a new Hollywood celebrity couple in town.

It seems that ex-con Paris Hilton partied with Britney Spears' ex-husband last night in Las Vegas.

The socialite hit LAX nightclub with her sister Nikki Hilton, and the two hooked up with K-Fed to dance and party together before heading to nearby Pure nightclub.

The Hilton sisters spend an hour posing for pictures and dancing in the DJ booth before heading back to their hotel room.

Maybe Paris is looking for someone to share her sorrow with after being cut out from her grandfather's fortune. K-Fed may be a good source for info on how to ride on someone else's fame and make some money…

To bet on any of your favorite celebrities, come visit Bodog Sportsbook.