Album Bahasa Kalbu yang dirilis tahun 1999 sukses membawa Titi DJ kembali menjadi idola di tanah air, melalui album ini Titi DJ  meraih 5 penghargaan dari 6 kategori yang dinominasikan dalam ajang AMI (Anugerah Musik Indonesia) Award 1999 untuk kategori Album Terbaik Kategori Umum, Kategori Pop; Lagu Terbaik Kategori Umum, Penyanyi Wanita Terbaik Kategori Pop dan Kategori Umum.

​

Tahun 2001, Titi DJ meluncurkan album the best yang bertajuk Titi DJ Menyanyi Kembali, album  yang memberikan sejumlah lagu yang bisa dibilang merupakan karya artistik Titi DJ. 3 tahun berikutnya, tahun 2004, Titi DJ meluncurkan album Greatest Hits yang berisi beberapa hits populer antara lain "Ekspresi" (feat Indra Lesmana), "Bintang-Bintang", "Dunia Boleh Tertawa" (feat Indra Lesmana), "Bahasa Kalbu", "Salahkah Aku", "Keresahanku", dan "Kuingin". Tahun 2007, Titi kembali merilis album The Best of Titi DJ. Album ini berisi sepuluh lagu lawas ditambah dua lagu baru, "Galau" ciptaan Titi sendiri dan "Engkau Laksana Bulan" karya composer legendaris Malaysia, P. Ramlee. Album Sang Dewi kemudian diproduksi sebagai ekspresi rasa cintanya terhadap Andy. Titi DJ sendiri yang menuliskan lagu andalannya yang berjudul sama. Album itu meledak di pasaran dan menjadi album Titi DJ tersukses selama kariernya (setidaknya hingga saat ini).