"I craved him constantly, so deeply it was a physical ache."