Watch this pup's rescue journey from Manhattan to Michigan!