Al Lenzas forældre emigrerede til USA i 1961. Siden nåede de at rejse oversøisk tre gange. Han anslår, at han selv har været på 500 rejser i løbet af de seneste 50 år.

Hans hjemmekontor er fyldt med personlige rejsebøger, han selv har skrevet og udgivet, og der er flere på vej. Den 70-årige, der er gået på delpension, har allerede været i Barcelona tre gange det seneste år.