Sembra che per Andrea Parodi quella dei viaggi sia una vera e propria ossessione; nel 1999 il primo volo oltreoceano, in Canada, dove registra Le piscine di Fecchio, album d’esordio autoprodotto sotto la guida di Bocephus King.

Nel 2007 torna in Canada ed esce, per etichetta Lifegate, Soldati, suo secondo album che si avvale della partecipazione di Claudio Lolli, Luigi De Gregori, The Gang e The Be Good Tanyas. E proprio lungo la strada Andrea trascorre le sue giornate, impegnato ormai da diversi anni in un never ending tour in giro per l’Italia e per il mondo. Protagonisti dei moltissimi eventi live, infatti, sono senza dubbio gli Stati Uniti dove il giovane cantautore ha proposto con umiltà e coraggio la sua musica, ottenendo l’invito ad esibirsi all’interno di Festival molto prestigiosi; ha partecipato per sei anni al SXSW di Austin (Texas), è stato il primo e unico italiano in cartellone al Woody Guthrie Folk Festival (Oklahoma) e per due volte ha diviso il palco con Bruce Springsteen al Light of Day (Asbury Park, New Jersey). Ha inoltre avuto l’opportunità di esibirsi nel Massachussets in alcuni locali cult della beat generation come il Dreamaway, da dove è partita la Rolling Thunder Review di Bob Dylan e dove è stato girato il film Renaldo e Clara con lo stesso Dylan, e la leggendaria chiesa di Alice’s Restaurant. Andrea Parodi è stato inoltre ideatore e conduttore radiofonico e direttore artistico di Festival musicali di successo, in particolare del tributo italiano a Townes Van Zandt, giunto ormai alla quindicesima edizione. Nel gennaio 2010 esce su etichetta Universal il primo disco della Barnetti Bros Band, dal titolo Chupadero che conquista la copertina della rivista specializzata Buscadero e le prime 50 posizioni della classifica FIMI. La Barnetti Bros Band è formata da Andrea Parodi, Max Larocca, Massimo Bubola e il bluesman newyorkese Jono Manson e il disco è stato registrato 2700 mt in un piccolo villaggio indiano sopra Santa Fe in New Mexico.

Nel 2011 Andrea Parodi è impegnato in un intenso tour di oltre 200 concerti in un anno, di cui una ventina nel Nord America accompagnato dal violinista Fulvio Renzi. Il 28 aprile del 2012 Andrea diventa papà del piccolo Woody e ridimensiona radicalmente la sua vita on the road. Da qualche anno è direttore artistico di un’etichetta musicale (Appaloosa Records), continua a organizzare eventi e festival musicali e a scrivere canzoni.