"I think everybody thought, like we did, that we'd never see the dog again, a bit like Shergar."