Когда Хизер стукнуло 13, Джон Миллз растратил чужие деньги и попал в тюрьму. Девочкам пришлось вернуться к матери, а Шейна отдали на усыновление. Через некоторое время приятель ее матери сказал, что он бросит ее, если она не отправит куда-нибудь своих детей. Так началась самостоятельная жизнь Хизер.
Она познакомилась с парнем по имени Питер, который подрабатывал разнорабочим. Он стал первым мужчиной в ее жизни. Они сняли квартиру и стали жить вместе. Однако этот роман продолжался недолго, потому что Питер погиб из-за передозировки героина. Хизер снова стала бездомной и жила в картонной коробке под мостом Ватерлоо. Естественно, она очень нуждалась.
Однажды она была арестована при попытке украсть ювелирные украшения и впоследствии условно осуждена.
Когда Хизер исполнилось 17, она познакомилась со служащим компьютерной компании Элфи Кэрмалом, который посоветовал ей стать моделью. Она приняла участие в конкурсе красоты, устроенном одной из лондонских газет, и выиграла его!
Вскоре она вышла замуж за Элфи, и это был первый и последний (на сегодняшний день) брак Хизер. Через три года она бросила его ради лыжного инструктора из Словении, а после того как и эти отношения завершились, влюбилась в итальянского банкира Раффаэле Минционе.
Однако дальше снова следует трагический поворот судьбы. 8 августа 1993 года, когда Хизер гуляла неподалеку от Кенсингтонского дворца, где жила принцесса Диана, ее сбил полицейский мотоцикл, вызванный во дворец по ошибочно сработавшей сигнализации.
В результате Хизер пришлось ампутировать левую ногу от колена… Тогда об этой трагедии говорила вся Англия. Потрясенная случившимся, Хизер создала свой фонд "Heather Mills Health Trust", занимающийся сбором денег для инвалидов. Она стала активно участвовать и в других благотворительных акциях. Работать моделью Хизер уже, конечно, не смогла, но зато ее позвали на телевидение, где она пробовала себя в качестве журналиста. В прошлом году вышел благотворительный календарь, на котором Хизер позировала обнаженной. За благотворительную работу она даже была номинирована на Нобелевскую премию.
Свадьба с банкиром Минционе была назначена на лето 1995 года, но за сутки до этого события Хизер отказалась выходить замуж, и их отношения прекратились. Через некоторое время она встретила организатора теннисных турниров Маркуса Стэплтона, и у них тоже были планы по поводу свадьбы, но вскоре она бросила его ради новозеландца, который хотел "начать с ней новую жизнь". Вскоре Хизер покинула и его.
По работе Хизер пришлось поехать на съемки в Камбоджу и она влюбилась в оператора документального кино Криса Террилла. Когда они вернулись в Англию, была назначена дата их свадьбы — август 1999 года, но свадьба так и не состоялась. За две недели до церемонии бракосочетания Хизер оставила Террилла…
Теперь о романе с Маккартни. Он начался в конце 1999 года, когда Пол помог Хизер выпустить сингл The Voice. (На диске есть композиция Paul McCartney's Mello Extension.) Все доходы от продажи диска были переданы людям, потерявшим конечности во время военных конфликтов. На этой записи Маккартни играл на гитаре и подпевал.
При выпуске сингла в ноябре 1999 года Пол и Хизер позировали перед фотографами, но опровергли слухи о своих романтических отношениях. (Первый материал о них был помещен 11 ноября 1999 года в журнале "News of the World". Несколькими днями раньше Маккартни и Хизер появились на премьере фильма о Джеймсе Бонде — "The World is Not Enough". Правда, видимо, в целях конспирации прибыли туда порознь.
Дальше — больше. Хизер стала частой гостьей в доме Пола в восточном Сассексе. Они даже вместе встретили миллениум
Кроме того, Пол и Хизер обедали с Ринго Старром и его женой Барбарой в лондонском ресторане "Rosmarino". По сообщениям очевидцев, непринужденно общаясь за грибами и белым вином, все четверо выглядели как "старые друзья".
В одном из интервью Хизер Миллз сказала: "Я настоящий романтик. Если я влюбляюсь, то влюбляюсь очень сильно и быстро. Я подошла слишком близко к смерти и поэтому стараюсь наслаждаться каждым мгновением жизни".
Одна из подруг Хизер сказала, что она уже несколько недель назад была готова сказать об их отношениях с Полом, но не могла этого сделать, потому что Маккартни был против. "Хизер выглядит влюбленной с Рождества", — добавила подруга.
Все дети Пола и Линды одобрили заявление Маккартни. Представитель Стеллы сказал, что она "очень рада за отца".
Пол несколько раз публично опровергал слухи о романтических отношениях с Хизер. Однако на этот раз заявил: "Это может случиться. Я не знаю. Буду воспринимать вещи такими, как они есть. Я счастлив тем, что в моей жизни появилась новая женщина. Мы проводим вместе так много времени, как только можем. Хорошо, что люди за нас рады. После того как Линда умерла, мне советовали найти себе новую подружку, но я не мог. Только где-то через год я смог начать думать об этом".