PARIS HILTON ended her on-off relationship with STAVROS NIARCHOS than she was spotted with a piece of barely legal eye candy.

The heiress now appears to be dating Desperate Housewives star JOSH HENDERSON (Edie’s nephew/Danielle’s baby daddy.)

They have been spotted out together in LA a number of times – and snitches suggest he has gone back to stay at her house afterwards.

To see a video of the new Hollywood couple click on the link below: