李兰迪和张新成本次出现在《青春环游记》的是第八期，这一期也被称为《千古侠客梦》。在这期节目中，他们作为旅行团的成员与飞行嘉宾一同参与节目的录制。