"I almost gave up looking for you."