no territorio nacional pela gravadora brasileira Cogumelo ("Seculo XX", "Conscience...", "You're Really Big", "Addicted to Reality" e "Circus of Death"), a banda firma um contrato com a gravadora norte-americana "Futurist Label Group" (1993) e lanca seu sexto CD a nivel mundial, Progress of Decadence. Este acordo rendeu a banda duas turnes norte-americanas (USA e Canada), uma europeia, varios festivais e grande exposicao na midia especializada internacional.Foram mais de 90 shows no exterior so no ano de 1995, seguindo-se o lancamento de seu setimo trabalho, "Scars" e mais duas turnes norte-americanas. Em seu primeiro contato com o publico no exterior, o Overdose apresentou-se em 40 shows ao lado das bandas americanas Skrew e Spud Monsters, conseguindo uma excelente resposta por parte do publico. O grupo tambem se apresentou ao lado da banda Carnivore, a qual integra Peter Stelle, vocalista da banda Type O Negative, em um show na famosa casa noturna de Nova Iorque, Lime Light.Em sua segunda tour no exterior, o Overdose ja passa a ser a banda principal com outra banda americana, Dead Orchestra, e os clubes lotados em suas apresentacoes foi uma resposta gratificante, um reconhecimento de 13 anos de trabalho serio. Em sua turne europeia a banda foi suporte para o Grip Inc.( banda do ex-baterista do Slayer, Dave Lombardo), tocou em alguns dos principais festivais deste continente, como: Dynamo Open Air (Holanda), Megafolies (Franca), Rock Affligem (Belgica) e outros. Nestes festivais o Overdose dividiu o palco com bandas como Type o Negative, L7, Biohazard, Sick of it All, Mad Ball, Nail Bomb, Machine Head, Dog Eat Dog, entre varias outras.Apos uma breve respirada no Brasil a banda e convidada para tocar numa das duas maiores convencoes de radio dos Estados Unidos, CMJ. O Overdose se apresentou novamente no Lime Light, na noite principal do evento, ao lado de bandas consagradas e outros nomes emergentes no cenario internacional, como: Skid Row, Korn, Clutch, Warrior Soul, X Cops, dentre outras. Este convite nao foi por acaso, visto que o Over emplacou quatro musicas nas radios norte-americanas, chegando a ocupar a quarta posicao geral e mantendo-se por mais de dois meses no Top-ten das radios de Colleges deste pais.Otimas criticas sobre o Overdose se espalham por todo o mundo e inumeras entrevistas, materias e comentarios dos discos sao realizadas pelas grandes revistas de rock em geral, dentre as quais podemos citar: Guitar, Rip Magazine, Hit Parader, Hard Rock, Metal Maniacs, Live Wire, Metal Hammer, Request, Hard, Foundation, CMJ, Gavin, entre centenas de outras revistas e fanzines espalhados nos quatro cantos do planeta.O album Scars conquistou a segunda posicao geral nas radios de rock norte-americanas, sendo vinculado em mais de seiscentas emissoras, com uma execucao semanal superior a 1.500 vezes, e por varios meses sustentando-se no Top-ten das radios de College deste pais.Enquanto a banda aguarda nova viagem ao exterior, o Overdose mostra para o publico brasileiro o show que conquistou europeus e americanos, e apresenta seu mais novo reforco, Jairo Guedez, ja conhecido do publico como integrante da banda The Mist e guitarrista nos dois primeiros discos do Sepultura. A nova