Joined by a few gal pals, Hayden Panettiere was seen making her way through LAX Airport in Los Angeles yesterday (June 7).

While waiting for her lugguage (Louis Vuitton, of course), the Heroes hottie could be seen showing off a new heart-shaped locket. The trio later shared a good laugh over some text messages on Hayden’s phone before going their separate ways.

Hayden is back in L.A. after spending a few weeks froliicking around in Cannes with her post break-up rebound Steve Jones, but it appears that disance does not make the heart grow fonder. In fact, it makes it look elsewhere.

The British TV presenter has revealed that he’s hoping his next conquest will be Countdown host, Rachel Riley.

He tells the Mirror: “She’s very prim and proper with her numbers and her vowels and I’m thinking ‘get a bikini on now!”

Guess Hayden’s bikini bod left the notorious ladies man wanting a little more….