The pair have been dating since meeting in Tenerife on holiday in 2008.
And it's not Heather's first age gap relationship. She was just 34 when she married Sir Paul McCartney, then 59, in 2002 only to divorce him in 2008, taking their daughter Bea and a £24million settlement.
Heather, who has had a special false leg built so she can take part in ITV1 hit Dancing On Ice, scored a respectable 15.5 on her debut show, and makes her second appearance this weekend with partner Matt Evers.
Heather's been unusually tight-lipped about her relationship with the snooker player but an onlooker told TV Biz: "They looked very much in love.
"He gave her a kiss and then they walked off together hand in hand. She looked delighted to see him."
| Heather mills walks with her boyfriend |
| Heather mills dancing on the ice |
