W maju 1999 odebrał World Music Award w Maroku, a w 2000 wydał składankę przebojów pt. Tarkan na amerykańskim rynku, która uzyskała status platynowej płyty w Meksyku oraz złotej płyty w Kolumbii. W tym samym czasie wdał się w konflikt ze swoją wieloletnią przyjaciółką Sezen Aksu, który dotyczył praw autorskich do przeboju „Şımarık”, w efekcie czego anglojęzyczna wersja piosenki nigdy nie została opublikowana. Jak sam przyznał w jednym z wywiadów w 2006, w spisie autorów widnieją trzy osoby (tj. Sezen Aksu, Tarkan i Ozan Çolakoğlu), co zostało zrobione bez zgody piosenkarki, będącej jedyną autorką utworu. Spór spowodował zakończenie współpracy oraz przyjaźni między artystami. W tym czasie Sezen Aksu przyznała prawa do utworu innym wykonawcom, w tym m.in. Holly Valance.

W 1999 musiał poddać się obowiązkowej służbie wojskowej, która była przesuwana od 1995. Ostateczny termin odbycia służby minął w 1998, jednak z powodu zobowiązań związanych z kontraktem płytowym Tarkan nie wrócił do kraju. W tym czasie media spekulowały, czy piosenkarz nie powinien zostać uznany za dezertera i pozbawiony obywatelstwa. Sprawę podjęto wówczas nawet w tureckim parlamencie.