Esinemised nii Eestis kui ka mujal maailmas Eestimaal on Karl Madis esinenud kõikidel suurtel lavadel kontsertidega kümneid ja kümneid kordi. Aastatel 198586 anti ansambel Karavaniga kokku üle 200 kontserdi aastas. Esinetud on USA's, Kanadas, Soomes, Rootsis, Venemaal (Moskva), Viitebskis, Valgevenes (Minsk), Musta mere laevadel, Saksa laevadel ja Dublinis toimunud Eurovisioonil 1994.aastal. Karl Madis ja Margus Martmaa esinesid Portugali pealinnas Lissabonis 2003.aastal. Austraalias 20032004 aastavahetuse peol Adelaide's ja kontsertidega Melbourne'is ja Sidney's. Kohe peale seda lennati kontserti andma Los Angeles´i ja sealt edasi taas Torontosse. 2007. a. oktoobris oli Karavan taas Toronto Eesti Majas, kus nauditi ülimalt sooja vastuvõttu Karavani uue plaadi muusikale ,,Taevalik meloodia" Nat King Cole'i lauludest. 2009.a.oli kontsert New York'is ja Chicagos. Miamis oli võimalus laval
annaabi.ee 
