"I was really tough and so was he, and we went back and forth, and then we fell in love, OK? No, really. He wrote me beautiful letters, and they’re great letters. We fell in love."