Tarkan, Avrupa turnesine başlıyor