At The Zoo co-host reflects on travels with Kevin Gregory