Paris Hilton has a new boy friend

Socialite-heiress Paris Hilton has sparked rumours that she's dating Las Vegas nightclub mogul Cy Waits.

The couple was recently spotted partying together in Las Vegas till the wee hours in the morning.

Paris seems to be taking it slow with Waits, who co-owns several exclusive venues in Las Vegas.

The blonde beauty has had a string of relationships with model Jason Shaw, Greek heir Stavros Niarchos and most recently The Hills star Doug Reinhardt. She broke up with Reinhardt in April this year.