The 40-year-old former model
– who was recently awarded $48 million in her divorce settlement from ex-husband Paul McCartney – met hunky holiday rep Jamie Walker, 36, while enjoying a break in Tenerife and the pair are now an item.
After being approached by Britain's News of the World newspaper: "I'm under strict instructions not to talk about this."
"But I guess you already know it all then. Just be nice about me."
The couple met at the hotel where Jamie works. He caught Heather's eye as he was playing with Beatrice, her four-year-old daughter with Paul, and friends of the animal rights campaigner say she is besotted with him.
A pal said: "Heather is completely infatuated with Jamie. He's 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."
Jamie - who earns just $1,600 a month – has allegedly already boasted to friends that he "sealed the deal" with Heather after spending a romantic weekend in Brighton with her.