He recently said: "We are blissfully happy together."
Friends and family are also delighted with the match, even daughter Stella, who opposed his second marriage.
"All Paul's children had massive reservations about Heather - but it was Stella who was the most vociferous," a well-placed source said.
"Getting Stella's seal of approval was very important for Paul."
Shevell would be his third wife. Long-time partner Linda died in 1998 at the age of 56 after a battle with cancer.