"The moment I saw her, I felt as I'd... met her before."