Melayani Hatimu adalah album yang dirilis pada tahun 2005, diproduseri oleh musisi kenamaan Indonesia Erwin Gutawa dengan Lagu andalannya saat itu Separuh Hidupku (Ciptaan Ferdy Element). Dengan album ini Titi DJ berhasil terpilih sebagai nominator penyanyi wanita terbaik di penghargaan musik bergengsi seperti Anugerah Planet Muzik (Singapore) , Anugerah Musik Indonesia dan Penghargaan MTV Indonesia. Kolaborasi karya musik Titi DJ dan Erwin Gutawa pada album ini terasa special, mereka menempatkan lagu yang digarap bersama di track pertama dengan judul “Kau Selalu Ada” Ciptaan Erwin Gutawa dan Titi DJ (lirik). Single andalan kedua yang menjadi highlight saat itu adalah lagu berjudul “Stephanie”, diambil dari nama anak perempuan hasil pernikahan Titi DJ dan mantan suaminya Andy, saat ini Stephanie bahkan sudah berkiprah sebagai salah satu penyanyi tanah air yang dikenal dengan nama Stephanie Poetri. Stephanie kecil sempat terlibat dalam produksi rekaman dan juga pembuatan Music Video, dan melalui lagu Stephanie inilah kita mengenal nama “menik’ sebagai panggilan lucu untuk Stephanie waktu kecil. Lagu tersebut ini juga menjadi salah satu andalan dengan warna yang riang diantara lagu-lagu jatuh cinta lainnya dalam album ini. Untuk bisa mengulang kesuksesan Bahasa Kalbu, lagu yang mengembalikan dan membesarkan namanya di blantika music tanah air, di album Melayani Hatimu ini Titi DJ mempersembahkan lagu-lagu mellow dengan lirik yang puitis seperti 'Separuh Hidupku', 'Sempat Melayani Hatimu' dan 'Ingin Rasanya'. Dari sepuluh lagu yang ada dalam album ini, tiga di antaranya ditulis sendiri oleh Titi DJ, dan lagu-lagu lainnya merupakan karya-karya composer besar Indonesia, berikut tracklist album “Melayani Hatimu: 1. Kau Selalu Ada (Erwin Gutawa & Titi DJ) 2. Cinta dari Hati (Budi Rahardjo) 3. Separuh Hidupku (Ferdy Element) 4. Biarkan Aku (Ricky FM & Titi DJ) 5. Sempat Melayani Hatimu (Titi DJ) 6. Stephanie (Titi DJ) 7. Ingin Rasanya (Krishna Balagita) 8. Gelagat Indah (Titi DJ) 9. Kumerana (Sarah Si