ヘザー・ミルズ
ミルズとマッカートニーは、最初の妻リンダが乳がんで亡くなってから4年後の2002年6月11日に結婚した。結婚式はアイルランドのモナハン県グラスロー(英語版)村にあるキャッスル・レスリー(英語版)で行われた手の込んだ式典であった。マッカートニーが特別に作曲した「愛するヘザー」と言う曲が演奏された。これは2001年のアルバム『ドライヴィング・レイン』に収録された。
ミルズは、マッカートニーとできるだけ多くの彼の家族のために伝統的な菜食主義のクリスマスディナーを作ることが楽しく、マッカートニーからは彼女のチョコレートとスニッカーズバー中毒を公言するのをやめるよう勧められたと語った。2003年、対談番組の司会者ラリー・キングからマッカートニーとの生活について尋ねられ、ミルズは「素晴らしい、本当に素晴らしい」と答えたが、同時にマッカートニーがいかにきれい好きであるか驚いたと語った。「彼はいつも掃除人が来る前に片付けてしまう。
ミルズは2001年のインド西部地震犠牲者のために集めた募金について、チャリティ委員会がミルズを取り調べたという誤った報道に対し、2002年にサンデー・ミラー(英語版)紙から5万ポンドの損害賠償と訴訟費用を受け取った。イギリスのマスコミによるミルズ報道の程度と質は、2003年5月にガーディアン紙のコラムニスト、マット・シートンが以下のように宣言する記事を書いた通りに批判されている。「ヘザーに対する記号的なリンチには啓発的なものはほとんどない。それらを駆り立てる有害な決めつけは、小さな町のうわさ話の最悪な慣例に等しい。それは猥褻で、意地悪で、偽善的であり、私たちはこれに対して『恥を知れ』と叫ばねばならない。」時事評論家のマーク・ボルコフスキー(英語版)は、2008年3月23日のインデペンデント・オン・サンデー紙に「マイラ・ヒンドリーのカルト以来、私たちは一人の女性に向けられたこれほど多くの辛辣な言葉に遭遇したことはない。」と書いた。フェミニスト作家のナターシャ・ウォルター(英語版)は、この報道をブリトニー・スピアーズの報道と比較した。テレンス・ブラッカー(英語版)は、ダイアナ元妃、ポーラ・イェーツ(英語版)、ウルリカ・ジョンソン(英語版)、ミルズなど、若い女性で、美しく、金髪の公人は「メディアの強い関心」を惹くため、往々にして公の場でいじめに遭うと書いている。
父親のジョンが詐欺で有罪判決を受けて18か月間投獄されたとき、ヘザーは妹のフィオナと共に家を出てロンドン南部のクラパム(英語版)で母親や同棲相手と一緒に暮らした。兄のシェーンは父方の祖父母と暮らすためにブライトンに向かった。後にヘザーは15歳のときに移動遊園地に参加するために家出し、ウォータールー駅内の段ボール箱に4か月間住んでいたと書いているが、ステイプリーは、彼女はロンドンの移動遊園地で働いていた若い男性と旅行するために週末には時々家を出ていたと証言してこれを否定した。ヘザーの言うホームレス期間中、彼女の学校の記録によると、フィオナと共に1983年4月までタイン・アンド・ウィアのアスワース総合学校に在籍し、その年の6月6日から1984年7月2日までバラム(英語版)のハイドバーン総合学校に2人とも在籍していた。ヘザーは、ハイドバーンの教師が「彼女にはまったく望みがない」と言ったことと、自身が学歴の無いまま学校を去ったことを忘れなかった。同年、父親には新たなパートナーと共に、もう1人の娘クレア・ミルズが増えた。
ミルズはクロワッサン店で働いていたが解雇され、「二度と他人のためには働かない」と誓った。彼女は1995年の自伝の中で、クラパムの宝石店のオーナーが土曜日に仕事を与えてくれたと書いているが、ペンローズ・ジュエラーズのオーナーのジム・ガイは後に以下のように語った。