"I had found my other half."