Tarkan Fransa müzik piyasasında iş yapan Rai'cilerden kesin olarak ayrıldı. Norveç'ten Portekiz'e, Çek Cumhuriyeti'nden Rusya'ya kadar birçok ülkede tanınan, Güney Amerika ve Kuzey Afrika ülkeleriyle bağlantıya geçmeye hazırlanan uluslararası Türkiye adına tek yıldız oldu. Avrupa basınında artık "Türk tatlısı", "Boğaz'ın yakışıklısı" gibi başlıklarla anıldı. 1999 Word Music Awards'tan "Yılın En Çok Satan Ortadoğulu Şarkıcısı Ödülü'nü aldı.Tarkan, 14 Ocak 2000'de 17 Ağustos depremzedeleri yararına bir konser vermek ve 15 Ocak'ta bedelli askerlik yapmak amacıyla birliğine teslim olmak üzere Türkiye'ye döndü. 2001'in son aylarında ise yine listeleri allak bullak eden Kuzu Kuzu albünü çıkarttı. Bu kasetteki bütün besteler Tarkan Tevetoğlu'nun kendisine aitti.
Tarkan son olarak 2003 yılının Haziran ayındaçıkardığı "Dudu" adlı albümünü sevenlerinin beğenisine sundu.
