Hayden Takes on Cannes; Hangs out With Elton John

Making the most of the sunny weather in Cannes, Hayden Panettiere enjoyed a little downtime on a recent yacht with none other than Elton John, his partner David Furnish and her rumored new older love interest, British TV presenter Steve Jones.

Click here for more photos of her sunny French escape

The actress was first spotted with Jones on May 12 in London. After dining at Nobu with Furnish and John, the possible new twosome headed into a cab together on the way to a house party. With his dark, brooding good looks Jones is a taller version of her Heroes co-star and recent ex Milo Ventimiglia!