Hai người gặp nhau thông qua hoạt động từ thiện của Mills, công việc cô bắt đầu kể từ khi mất một chân trong vụ tai nạn xe máy năm 1993.

Ban đầu, Sir Paul kết hôn với Linda Eastman năm 1969. Cuộc sống vợ chồng kéo dài tới năm 1998 thì Linda qua đời vì bệnh ung thư vú.

Những thông tin gần đây cho hay, Paul và Mills đang sống ở những địa điểm khác nhau. Nhưng tuần trước, Mills đã tuyên bố với một tờ báo rằng: ''Đó chỉ là trò đùa vui, dĩ nhiên chúng tôi vẫn ở cùng nhau''.

"Paul và tôi vẫn luôn sống cùng, sự thật 100% là như vậy". Tiếng tăm của Sir Paul vẫn tiếp tục kéo dài hơn năm thập niên tiếp theo sự thành công toàn cầu của Beatles trong thập niên 60.

Anh nhận tước phong Hiệp sĩ năm 1997 trong một lễ vinh danh tổ chức ở New York.

Mills thành lập Qũy Heather Mills Heath, chuyên trợ giúp công việc lắp chi giả và thực hiện các hoạt động chống lại việc sử dụng bom mìn. Năm 1993, cô đã bị chiếc moto cảnh sát đâm phải khi băng qua đường.

Hiện tại, cô đang là người bảo trợ cho Qũy từ thiện Anh Adopt A Minefield cùng chồng mình.