Claus Madsen har rejst siden sin tidlige ungdom og med årelange perioder to udlandsrejser om ugen været ”guldkunde” hos flere selskaber siden 1995. Han har boet i Danmark, Tyskland og England og igennem næsten fire årtier foretaget hyppige rejser – foruden Europa – især til og i Nordamerika og Sydamerika, men også til Asien, Australien og Afrika.