"I knew immediately she was the one for me."