"And that's when I knew that we were soul mates."