ヘザー・ミルズ
「彼女が私について書いたことはすべて嘘だ。私は彼女に仕事を与えたことは無い。彼女はただぶらぶらしてお茶を淹れていただけだった。彼女は父親は死んだと言っていた。唯一つの真実は、彼女が店から品物を盗んだということだけだ。」ガイが言うには盗まれた物には20,000ポンドの価値があった。ヘザーはゴールドのチェーンを盗んでモペッドを購入するために売却したことを認め、ガイが盗難を報告したので保護観察にかけられた。
1986年に出会った、パレスチナ人の父とギリシャ人の母を持つアルフィー・カーマルはミルズより10歳年上だった。カーマルは彼女のために新しい服とカルティエのジュエリーを購入し、豊胸手術の費用を支払った。コンピューター業界に転身したカーマルは、彼女のためのモデルエージェンシー「ExSell Management」を設立したが、成功はしなかった。1987年、ミルズはパリに移り住み、化粧品会社とモデル契約を結んだことをカーマルに伝えた。しかしその代わりとして、彼女は億万長者のレバノン人実業家ジョージ・カザンの2年間の愛人になり、ドイツの性教育マニュアル『Die Freuden der Liebe』(愛の喜び)のスチールのみのヌード撮影に参加した。
ロンドンに戻った後、ミルズはカーマルに結婚してくれるよう頼んだ。
だから私はそれはクレイジーだと言っていた時期もあるが、何が良いかというと私が夕食を作ると、彼がすべて片付けてくれることだった。」
2003年、マッカートニーはロシアの赤の広場でコンサートを行なった。ウラジーミル・プーチンは夫妻にクレムリンを案内した。後にマッカートニーはギター演奏後に出血することが多かった左手の指を保護するために、ミルズがアクリル製の爪を贈ってくれたと言った。マッカートニーはミルズには触発され、「彼女に恋をすることによって曲を書きたくなる」と述べ、例としてアルバム『ケイオス・アンド・クリエイション・イン・ザ・バックヤード〜裏庭の混沌と創造』(2005年)の「トゥー・マッチ・レイン」や、アルバム『追憶の彼方に〜メモリー・オールモスト・フル』(2007年)の「シー・ユア・サンシャイン」を挙げた。ミルズにインスパイアされた別の曲は、結婚式の行進曲として使用された。
1995年、ミルズはゴーストライターのパメラ・コッカリル(Pamela Cockerill)の助けを借り、自身の体験を綴った『Out on a Limb』と題した本を書き、2002年にはアメリカで『A Single Step』というタイトルで再出版された。『Out on a Limb』からの抜粋が、2000年3月にデイリー・メール紙で連載された。ミルズは「寄付金の100%が地雷原の除去と生存者支援に使われる数少ない慈善団体」の1つだと言って、地雷撲滅支援団体「Adopt-A-Minefield」に本の収益をすべて寄付した。1995年、ミルズは16日間一緒に過ごした後、イギリスのメディア・エグゼクティブのマーカス・ステープルトンと婚約した。その後、地雷に関する映画の制作でカンボジアに12日間滞在した後、1999年にドキュメンタリー映画製作者のクリス・テリル(英語版)と婚約した。ミルズは結婚式を挙げる予定日の5日前にテリルとの関係を終らせた。後にメディア関係者の友人にテリルが同性愛者であり、ミルズの対地雷活動を妨害する使命を帯びたMI6のエージェントであったため結婚式を中止したと打ち明けた。テリルは以前ミルズに、外務省でのキャリアを考えていたときに、諜報機関の面接を受けたことを話したが、後に「私はすぐに、ヘザーが嘘に対して柔軟な考えを持っていることに気付いた。彼女は時々見事に事実を曲げることができた。」と語った。