After losing his beloved dog Michael J. Fox introduces new ‘best friend’ to the world