Mills 'seeing 36-year-old holiday rep'

Heather Mills is dating a 36-year-old holiday rep she met at a hotel in Tenerife, according to a report.

Jamie Walker has been pictured with Mills and Beatrice, her daughter by Sir Paul McCartney, on the island and in her home town of Brighton.

"Heather is completely infatuated with Jamie," a source told the News Of The World. "He is a gym junkie and Heather has been boasting that 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."

A friend of Walker said he went to stay with Mills in Brighton a week after she left the hotel. "When he came back, he was boasting that he and Heather had 'sealed the deal' - we all know what that means," said the source.

Walker said: "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."