LOS ANGELES, California (X17online) - Paris Hilton is finding comfort in the wake of her split from Doug Reinhardt in the arms of one of the world's most famous athletes, soccer star Cristiano Ronaldo.

The hot new couple started off their night separately, with Cristiano dining at the Brazilian restaurant Fogo De Chao while Paris and Nicky hit up Nobu, and an X17 source tells X17online exclusively about what began as a girls' night out:

"The Hilton sisters showed up at about 10:20pm and sat on the outside patio. Paris wasn't her usual chipper, chatty self - she looked absolutely miserable. She was clearly flying under the radar with her sister last night. She had a couple of cocktails and she was fiddling with her phone throughout the entire meal."

They met up with Renaldo at club MyHouse in Hollywood were the pair seemed to immediately hit it off.

"Cristiano and Paris were all over each other swapping spit the entire night! His table needed every waitress in the building to service the large quantities of alcohol, and he spent an excess of 20 thousand dollars on champagne and drinks," a spy tells X17online exclusively.

After the club shut down, the hot new couple took a taxi to Nicky Hilton's home in West Hollywood. Renaldo was spotted leaving at 5 a.m. this morning - check it out in the video below.

Paris has apparently had her eyes on Renaldo for some time. Even though her rep denied it last year, various media outlets reported that Paris attempted to work her charms on Cristiano at Villa last July, but Cristiano wasn't too keen on the heiress at the time.

CLICK HERE to see all of X17online's Paris Hilton photo galleries

CLICK HERE to see all of X17online's Paris Hilton stories

CLICK HERE to see all of X17's Paris Hilton videos