Heather Mills is moving on from her marriage to Sir Paul McCartney with a hunky young hotel worker.

The 41-year-old former model fell for holiday rep Jamie Walker, 36, whilst she stayed at the Tenerife hotel where he works with her daughter Beatrice.

The hunky six footer caught Heather’s eye when she saw how good he was with Beatrice at the hotel’s kids club.

The pair have now been on several dates in Mills’ hometown of Brighton, reports the News Of The World.

Walker tells the paper, “I'm under strict instructions not to talk to you about this. But I guess you already know it all then. Just be nice about me."

A friend added, "Heather is completely infatuated with Jamie. He is a gym junkie and Heather has been boasting his body is so much fitter than Paul's.

"She likes the way he is with Beatrice and his gentle manner towards her. That has played a major part in their blossoming relationship.”