I begynnelsen av april 1995 startet de på en større Europaturne i Rendsburg i Tyskland, som hadde navnet «Dreadlocks Over Babylon Tour 95». Den inkluderte ca. 40 konserter i Norge, Sverige, Tyskland og Østerrike, og ble avsluttet på Sinus 16. mai. I Tyskland og Østerrike hadde de med seg DJ, G. Bravo som oppvarming. Denne turneen ble fulgt opp med en ny Europaturne fra midten av desember 1995 til begynnelsen av februar 1996. I januar, midt under turneen, sluttet så Terje Larsen i bandet. På denne turneen var de for anledningen utvidet med; Johnny Diamond fra Jamaica,(vokal) Ronnie Dread(perkusjon) og Even Høgseth (trombone/tangenter).