"You know, when we first met, I was looking for something in my life."