Just weeks after announcing her split from PARIS LATSIS, Paris Hilton has been linked to another Greek shipping heir - Mary-Kate Olsen's ex-boyfriend STAVROS NIARCHOS.

Hilton, 24, who was engaged to Latsis for less than five months, has been spotted out with 20-year-old Niarchos at a number of Hollywood hot-spots in recent weeks.

And her new romance is already at the centre of controversy, with pals claiming that redhead actress Lindsay Lohan also has her eye on hunky Niarchos.

But Lohan's representative blasts, "That's 100 per cent not true. Lindsay is very good friends with Mary-Kate, and she is appalled that Paris is dating Stavros."