Well, that didn't take long.

Two days after announcing she had split with Greek shipping heir Stavros Niarchos, it seems Paris Hilton has found herself a new partner.

The socialite has been spotted in Las Vegas recently with USC quarterback Matt Leinhart, 23, and according to the Las Vegas-Review Journal, the pair have become "very friendly."

"We're just friends. My whole life I've made friends with a lot of people. Just because I hang out with people or have a relationship with friends, people want to make it something else. But we're friends, that's it." Leinhart told reporters Wednesday night prior to entering Pure Nightclub, where he was seen kissing and dancing very closely with Hilton.

Further proof the non-couple are in fact a couple came when later that night, Hilton told the crowd she was performing three of her new songs "for my new boyfriend".

Earlier Hilton was singing a different tune saying, "We've been friends for a while. People like to make up stories."

They were seen leaving the club together.

Niarchos, who left a broken-hearted Mary Kate Olsen to be with Hilton, has not wasted any time grieving the break up and was seen last Thursday dancing provocatively with 19-year-old Lindsay Lohan at a club in Hollywood. Three days later he was spotted leaving Lohan's hotel room.

It has been less than a month since Hilton hosted a slew of 21st birthday parties for Niarchos, the latest held at her Hollywood Hills home.