The pair met at the Corchester Hotel during the Pride of Britain Awards in April 1999; McCartney attended to present an award to an animal rights activist.
Paul McCartney and Heather Mills
They had conversations about donating to Mill's charity and he gave her £150,000 for The Heather Mills Trust.
McCartney married Mills, a former model in 2002 after he proposed to her in the Lake District while they were on holiday on 23rd July 2001. He presented her with a £15,000 diamond and sapphire ring her got from Jaipur, India when they were both on vacation together.
Their wedding ceremony was at Castle Leslie in County Monaghan, Ireland and McCartney composed her a song called 'Heather' from his 2001 album Driving Rain.
They have a daughter together, Beatrice Milly, named after Mills' late mother and one of McCartney's aunts.
The couple split in 2006 and divorced in March 2008.
Tagged in Heather Mills Sir Paul McCartney