Mills' fresh start with new beau

Heather Mills is moving on from her failed marriage to Paul McCartney with a new romance - and a new haircut.

The former model was photographed cuddling new beau Jamie Walker in New York City's Central Park last week - just days after snaps emerged of the former Beatle enjoying a Mexican holiday with girlfriend Nancy Shevell.

She said: "I'm dating a very cute guy. He's a really, really sweet guy - a very gentle, humble guy. But he's very private, so I can't say anymore."

And the 40-year-old proved she is eager to start afresh by debuting another new addition to her life - a boyish cropped hairdo.

She added: "I'd actually been thinking about cutting my hair for quite a while. I hope now this is a fresh beginning."

Mills - who has one daughter, Beatrice, with McCartney - received a £24.3m (€27.3m) divorce payout from the music legend in 2008.