Paris Hilton and Benji Madden's Romance Is Over

Paris Hilton and Benji Madden's romance is over.The pair split a few days ago after more than nine months of dating, a source close to Hilton tells PEOPLE."She is saddened by the breakup but they're just too different and they wanted different things in life," says a source close to Hilton. "He was loyal and sweet but it was time to take a break."Reps for both Hilton and Madden could not be reached for comment.

On Nov. 15, Paris was photographed getting cozy with ex-boyfriend Stavros Niarchos at nightspot Mokai in Miami. The Hilton friend says the two were simply engaged in a close but friendly conversation. "In no way are they romantic, nor do they want to get back together," the source says.

And on Tuesday night, Hilton and Madden partied separately in L.A. – Hilton danced on top of a couch at Apple Lounge, while Madden was spotted at hotspot Coco de Ville with Nicole Richie, who dates his twin brother Joel Madden.