Their journey began with all the coming of the Newport shoe