Keputusan STINKY untuk banting setir dari band rock ke band pop berujung manis. Sejak merilis debut Album mereka di tahun 1997 yang melejitkan single MUNGKINKAH, nama mereka mulai diperhitungkan sebagai band pencetak hits. Album PERMATA HATI adalah album keempat mereka setelah debut album STINKY, JTD dan RINDU UNTUK DIA. Formasi mereka masih ada ANDRE TAULANY (Vokal), NDANG HARTONO (Gitar), IRWAN BATARA (Bass), HELMAN MAULANA (Gitar), dan EDY SURYO (Drum). Masih tetap menghadirkan lagu-lagu easy listening yang manis, album ini menjagokan SEPERTI JANJI KITA sebagai single pertama. Meskipun tidak secemerlang MUNGKINKAH, JANGAN TUTUP DIRIMU, CINTA SUCI atau RINDU UNTUK DIA, tapi lagu SEPERTI JANJI KITA cukup berhasil menjadi radio hits, disusul single kedua KUSERAHKAN. Dan agaknya album ini merupakan album terakhir yang masih bisa bersaing di pasaran meskipun tidak seberhasil tiga album sebelumnya. Selepas ini, album-album STINKY mulai kehilangan kekuatan untuk mencuri perhatian pasar.