We heard the rumors. And we hadn’t seen Paris Hilton out with Cy Waits in the last week. So I did think that there could be some truth behind the gossip mill. Turns out, the celebrity couple really has broken up.

Paris went on Lopez Tonight and told George Lopez,

    “We’re not together anymore. I love him and we remain really good friends … I feel like the relationship ran its course and we’ll see what happens.”

And then Paris’ rep also issued an official statement,

    “I can confirm that Paris Hilton and Cy Waits have ended their relationship. It was a joint and amicable decision. They both have respect and care for one another and ask for you to please respect their privacy.”

Who do you think Paris will end up with next? Which big celebrity can you imagine her dating?