Su siguiente trabajo fue House of Exile que contó con más de un millón de copias vendidas, producción que lo catapultó a escenarios internacionales en una extensa gira de casi dos años que lo llevó por Japón, Europa, Estados Unidos y El Caribe, incluyendo una muy memorable presentación en el Reggae Sunsplash.