"I thought I'd lost you a long time ago."