Po trzęsieniu ziemi w Gölcük w sierpniu 1999, ustawodawca zdecydował, że Tarkan (i inni w podobnej sytuacji), będzie musiał odbyć jedynie 28 dni służby w zamian za wpłacenie 16 tysięcy dolarów na rzecz ofiar katastrofy. W 2000 wrócił do Turcji, gdzie dokończył służbę. Przed wstąpieniem do armii zagrał specjalny koncert w Stambule, z którego zebrane pieniądze przekazano ofiarom trzęsienia ziemi.
W styczniu 2001 został pierwszym ambasadorem marki Pepsi w Turcji, a w marcu wziął udział w pokazie mody w Paryżu. W tym czasie wydał także dwa nowe single – „Kuzu Kuzu” i „Hüp”. Teledysk do drugiego utworu był najdroższym w historii klipem nakręconym przez tureckiego artystę i miał kosztować ponad 100 tys. dolarów dzięki wsparciu finansowemu firmy Pepsi. Klip spotkał się z krytyką niektórych odbiorców, którzy uznali go za „pornograficzny”. Obie piosenki zapowiadały nowy album studyjny piosenkarza zatytułowany Karma, który został wydany w lipcu tego samego roku. Płyta została wyprodukowana w Los Angeles, Nowym Jorku, Egipcie i w Europie. W tym czasie Tarkan zmienił nieco styl ubierania się oraz tworzenia muzyki. W tym czasie poznał Michaela Langa, współorganizatora festiwalu w Woodstock, który został jego międzynarodowym menedżerem. W 2001 Nesrin Aysun Yüksel wydała książkę pt. Tarkan – Yıldız Olgusu (pol.