“Terkadang jalan yang tepat untuk menghadapi suatu masalah adalah dengan menerima. Termasuk menerima bahwa kita sedang ada masalah dan tidak baik-baik saja. Dengan kita bisa bertahan sampai sejauh ini juga sudah hebat. Jadi, percaya saja kalau pada saatnya, semua akan jadi lebih baik. Mungkin bukan sekarang, tapi suatu hari, pasti,” ucap Andien mengenai ide awal dari lagu Percaya. Andien ingin menyampaikan ke pendengar bahwa berani menerima masalah dan tetap percaya adalah dua kunci untuk menjalani hidup.
Dengan lirik lagu yang sudah sarat makna, Andien menginginkan melodi dan aransemen lagu Percaya ikut menyentuh hati pendengar. Andien memilih Ali Akbar Sugiri sebagai music director yang membantu Andien menyampaikan pesan lagu lewat bahasa aransemen musik. Ali Akbar Sugiri memasukkan unsur choir dan piano untuk menambah kesan syahdu lagu ini.