Saya mau tau Muncul kembali dari Malyda

Di akhir 2003 Malyda mencoba muncul kembali. Pertemuannya dengan Seno M Hardjo pemilik Target Pop membuatnya menapak untuk meluncurkan album The Best of Malyda. Album ini memuat banyak lagu yang pernah populer. Selain itu ada dua tembang baru, "Datang Kasih Datang Sayang", ciptaan kolaborator lamanya, Dian Pramana Poetra dan Deddy Dhukun; serta "Andaiku Sanggup" ciptaan Yudis Dwikorana Malyda dan Ipey. Tembang "Andaiku Sanggup" merupakan lagu resmi dari film Rumah Hantu.

Pada tanggal 7 Juni 2008 Malyda muncul dalam Konser "Reuni Rumpies 2008" bersama Vina Panduwinata, Atiek CB, dan Trie Utami di Kamasutra Cafe, Hotel Crown Plaza, Jakarta. Malyda membawakan secara solo lagu "Semua Jadi Satu", "Tak Pernah Berubah", dan "Aku Jadi Bingung", dan juga lagu "Nurlela", "Kalau Kau", "Ironi", dan "Nggak Jelas" bersama Rumpies. Masing-masing anggota Rumpies lainnya membawakan tiga s.d. enam lagu secara solo. Satu bulan sebelumnya, Rumpies muncul sebagai bintang tamu di konser tunggal Vina Panduwinata. Meski sekarang mengenakan jilbab, Malyda masih tampir atraktif di atas panggung dan vokalnya masih seperti dulu, dengan dandanan yang lebih rapi.