„Ik ben overweldigd, ik ben overweldigd”, zei hij tegen Sky News. „Het is dertien jaar lang mijn leven geweest. Ik heb hier alles ingestopt.” Hij legde 74.000 kilometer af, onder meer op de fiets en op rolschaatsen. In de Verenigde Staten werd hij aangereden door een auto, in Australië aangevallen door een krokodil en in Egypte opgepakt op verdenking van spionage.Lewis, die nu 40 jaar is, vertrok in juli 1994 samen met zijn reispartner Steve Smith. Ze staken Het Kanaal over in een pedaalboot en fietsten naar Portugal. Daarvandaan ging de reis naar Miami. Voor hij er arriveerde had hij benauwde ontmoetingen met een haai en een Cubaans schip. Ook kapseisde zijn boot.

Lewis en Smith kregen onenigheid en doorkruisten apart de Verenigde Staten. In Hawaï gingen de twee voorgoed ieder hun eigen weg. Lewis bereikte Australië en via Azië Europa.