Sideløbende med soloudgivelserne optrådte og indspillede Johnny Madsen med Hobo Ekspressen, der talte Peter Belli, Nanna og Billy Cross, som i 1989 hittede med En at bli’ som (dansk version af Traveling Wilburys Handle With Care) samt Dalton, hvor Madsen fik selskab af Lars Lilholt og Allan Olsen.