Paris HiltonEven though he’s been linked to Lindsay Lohan recently and she’s been dating Alex Vaggo, Paris Hilton and Stavros Niarchos fuelled rumours that their on-off relationship is back on again after they were spotted kissing at a Miami Beach nightclub on Thursday night - but she reportedly had to fight for him.

A source told the New York Daily News that Paris first ran into her ex at Mansion in South Beach on Wednesday night but he was with another woman, Caroline Vreeland: “Paris beelined for Stavros, but he was chatting up Caroline. He was completely ignoring Paris, and she was furious. She shot them evil looks and finally stormed up to them and started screaming at Caroline.”

Then on Thursday, the pair are said to have had a friendly dinner together at Forge but things initially went awry when they started partying. Paris spotted Stavros in Mokai with another girl “and she went crazy”: She literally stood on Stavros’ table and began screaming at him. Then she started dancing and trying to get his attention.”

Stavros and his date then left for Set but Paris followed them: “Paris went to great lengths trying to get Stavros’ date kicked out, begging club security to get rid of the girl. Paris was so furious, she ended up walking up to the girl and just punched her.”

Paris’ spokesperson has said the accusations of her hitting anyone are “completely false” but either way, by the end of the evening, Paris had landed her man and they were spotted kissing.

An onlooker reports: “It was pretty intimate considering how public it was. Paris had her hand in Stavros’ crotch and they were whispering to each other between kisses.”