Shortly after Travis flew in, he and Taylor were spotted by a local news outlet on a private tour of the Sydney Zoo.