Paul McCartney is talking for the first time about his romance with model Heather Mills. The former Beatle says that his new love helped him cope with losing his wife Linda, who died two years ago of breast cancer. "Obviously, I'd been going through a hard time," McCartney said on the British show, Stars and their Lives, in which Mills was profiled. "Now I've got romance back in my life. I love her, and I get a lot of pleasure from that."