İddiaya göre Tarkan evlilik kararı aldığı kız arkadaşıyla 14 yıl önce Paris'te bir gece kulübünde tanışmış. Cezayirli olan kız arkadaşın adı Asia. Bir ara ilişkileri sekteye uğırayan Tarkan'la Asia, 2013'te yeniden barışmış ve çift, geçen kış Almanya'nın Köln kentinde biraraya gelmişler. Uzun süre birlikte yaşayan çiftin çok mutlu bir beraberliği olmuş.
Tarkan'la müstakbel eş adayının fotoğrafını hayranları sosyal medyada deşifre etmişler.