Tarkan daha sonra, Sezen Aksu'nun da desteği ile 1994 yılında “Aacayipsin” isimli ikinci albümünü piyasaya çıkarmıştır. Bu albümle Türk Popunun en önemli isimlerinden biri haline gelmiştir. Sanatçının kariyerindeki en büyük dönüm noktalarından olan albüm 2,5 milyona yakın satıldı. Avrupa’da da 950 bin rakamına ulaştı.
1995 yılında Ahmet Ertegün ve Atlantic Records ile anlaşma imzaladı. Türkiye’de medyanın yoğun takibi ve baskılarının artması üzerine New York’a giden sanatçı burada bir yandan albüm çalışmalarına devam ederken bir yandan da New York Baruch Üniversitesi’nde dil eğitimi aldı.
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ı.
