Mayıs 1994'te, ikinci Tarkan stüdyo albümü Aacayipsin Türkiye'de; 1996'da Almanya'da ve 1998'de Rusya'da yayımlandı. Albümde Sezen Aksu, Ümit Sayın, Ozan Çolakoğlu ve Yıldız Tilbe gibi isimler yer aldı. Tarkan, dört şarkının söz yazımını üstlendi, bunlardan üç tanesinin bestesini de yaptı; "Hepsi Senin mi?", "Unutmamalı", "Gül Döktüm Yollarına", "Kış Güneşi", "Şeytan Azapta", "Dön Bebeğim" ve "Bekle" şarkılarına klip çekti. Aacayipsin albümü, iki buçuk milyon satış yaptı ve şarkıcıya 1995 yılında düzenlenen 1. Kral TV Video Müzik Ödülleri'nden En İyi Pop Müzik Erkek Sanatçı ödüllerini kazandırdı. Ayrıca yine aynı ödüllerden "Hepsi Senin mi?" şarkısı, En İyi Söz, En İyi Beste ve En İyi Şarkı kategorilerinde ödül aldı. Bu dönemlerde Amerika Birleşik Devletleri'ne yerleşti ve Atlantic Records'un kurucusu Ahmet Ertegün ile tanıştı.