Mills starts over with new man

LONDON - Heather Mills, ex-wife of Beatles legend Sir Paul McCartney, is moving on with a new man and a new haircut.

According to contactmusic.com, Mills was spotted with Jamie Walker in New York.

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.’

She is also sporting a new haircut. Mills added: ‘I’d actually been thinking about cutting my hair for quite a while. I hope now this is a fresh beginning.’