These are stories that go down well in the hotel bar in Innsbruck where they gather most evenings.
She was branded a liar, a gold-digger, a porn star in the press.But from an upside-down perspective in the blinding white glare of the morning sunlight on the icy slopes of Kuhtai, Austria, Mills is nothing short of an Alpine goddess as (for the tenth time in 80 minutes) she hauls all 8st 2oz of my dead-weight body back on to my skis, tells me I’m ‘doing great’ and lines me up (‘Get very tight between my legs’) for another attempted hill turn.But in an attempt to prolong my breathers in between falling, sliding and turning, we talk about, well, everything: her marriage to the ex-Beatle (‘I was completely in love with him; he was like a cross between Peter Pan and Captain Hook’), the daughter she shares with Mc Cartney, Beatrice (‘She’s very smart, very loyal...It turned out to be a problematic affair as she was unable to sit on the jump chair (‘It was too low for my leg, it stuck out, I couldn’t move it back’) but she still managed to complete the jump, reaching 60mph as she leapt into the air.‘I bloody loved it,’ she says. In the skeleton, the bobsled and the jump itself, her disability puts her at a significant disadvantage. This involves me taking off my snow gear, Mills taking off her leg and me massaging her stump because the specially designed prosthetic leg she uses to ski cuts off her circulation and can cause regular haematomas. It is unbelievably heavy, about 13lb in weight.'Even now, I’m 47 and if I see a hot man I know I can have him. I’m not embarrassed about my leg – in fact a good chat-up line from me is, “How do you fancy massaging my stump? After she moved to London at 15, there followed a wild period: running away to join a funfair, living under the arches in Waterloo and more shoplifting and modelling.She drove across landmine-ridden areas of Croatia during the war in former Yugoslavia to deliver donations, all of which was detailed in a book she wrote soon after losing her leg called Out On A Limb.She famously broke down on national television in 2007.Today, it makes uncomfortable viewing.'That was who I was – when I met Paul the money I earned from doing talks all went to charity, I was offered a job with Larry King in America but couldn’t take it.In their divorce settlement, Mills, the mother of his 11-year-old daughter Beatrice, received a lump sum of £16.5 million and assets of £7.8 million, which included the properties she owned before she met him.During her acrimonious split from Mc Cartney, Mills was held in the eye of a media storm.Everything I had been was taken away.’‘You know what,’ she says, ‘I’ve given 80 per cent of it away. A lot of the time you spend with Mills your mouth is left more than ever so slightly agape.I haven’t stopped doing work with land mines in war zones, except now I pay for my own mine sweepers, I take in prosthetic limbs, I pay for things myself. The downfall of the celebrity publicist Max Clifford was sparked, she says, in part by her.