Awalnya, Ashanty memberi lagu tersebut dengan judul Permata Hatiku.Bukan tanpa sebab, rupanya judul tersebut mengandung arti yang cukup dalam bagi Ashanty dan Aurel.Permata Hatiku diambil karena Ashanty memanggil Aurel dengan sebutan My Diamond.
Mengingat lagu tersebut dibuat untuk pernikahan Aurel, maka Ashanty memberikan judul Permata Hatiku."Aku kan suka manggil Aurel My Diamond, kayak permataku gitu. Jadi aku pengen judulnya Permata Hatiku," kata Ashanty.Sayangnya, keinginan Ashanty itu dibantah oleh Anang.
Baca Juga: Waduh, Mulai Berani Ribut-ribut Depan Anang, Atta Halilintar Ngaku Tak Suka dengan Kelakuan Ashanty ini Saat di Rumah, 'Paling Benci!'Ayah empat anak itu mempunyai judul lain yang kini menjadi judul dari lagu tersebut."Makanya aku bikin lirik Aku titipkan permata hatiku. Tapi, Mas Anang maunya Cinta Tanpa Syarat aku maunya Permata Hatiku," jelas Ashanty.Sempat terjadi perdebatan, namun Ashanty memilih untuk mengalah.Ia akhirnya mengikuti saran dari Anang dengan memberi lagu duet mereka dengan judul Cinta Tanpa Syarat.