"I thought we were enemies who fell in love despite our differences."