Tarkan ile Ozan Çolakoğlu'nun yapımcılığını üstlendiği Dudu EP'si, 2003 yazında satışa çıktı; Türkiye dışında Ukrayna, Rusya ve Japonya'da raflarda yerini aldı. "Dudu", "Sorma Kalbim", "Gülümse Kaderine" ve "Uzun İnce Bir Yoldayım", EP'nin kliplenen şarkıları oldu. Satış rakamı ise bir milyon olarak belirlendi. Şarkıcı, 2004 yılında düzenlenen 10. Kral TV Video Müzik Ödülleri'nden En İyi Pop Müzik Erkek Sanatçı ödülünü aldı.