A clip from the travelogue starring Simon Day and John Thomson, which premieres on The History Channel on Tuesday, April 17