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.