1995 yılında New York Palladium'da verdiği konser, Türkiye’de canlı yayınlandı. Tarkan, 1997 Temmuz’de üçüncü albümü “Ölürüm Sana” rekor satışlarını kırıp Türkiye’de 2,5 milyon sattı.
Aynı yıl kendi müzik şirketi HITT Prodüksiyon’u kurdu, 1998 yılında Walt Disney’in 35. uzun metrajlı çizgi film’i olan Herkül’ün baş karakterini Türkçe olarak seslendirdi. Filmin müziklerinden “Yolumdayım”ı seslendirdi. Bu albümde yer alan ve bir Sezen Aksu parçası olan “Şımarık”, kısa sürede dünya çapında tanındı ve daha sonra başka yabancı sanatçılar tarafından da çeşitli dillerde yorumlandı.
Tarkan, 2001 yılında “Kuzu Kuzu” isimli single çalışmasını piyasaya sürdü. Aynı yıl “Karma” adlı albümünü yayınladı. 2003 yılına gelindiğinde Tarkan yeni albümü “Dudu” adlı albümünün çalışmalarını tamamladı. Nazan Öncel ile çalıştığı bu albüm ile Rusya’da 1 milyon satış rakamına ulaştı, aynı ülkeden en iyi yabancı şarkı ödülünü aldı.
Dünyadan müziği ile olumlu eleştirilen almasından haraketle İngilizce albüm yapma kararı alan sanatçı, 2005’in Ekim ayından beklenen single “Bounce”u piyasaya sürdü. Hemen ardından ilk İngilizce albümü olan “Come Closer” aynı anda tüm Avrupa ve Türkiye’de satışa sunuldu. Kısa bir süre sonra albümde yer alan “Start The Fire” adlı ikinci single çalışmasını yaptı.
