Dengan tekad untuk terus berkarya, ketiga anggota yang tersisa, Ria, Sarwana, dan Stephen lalu mencari pengganti dengan tetap mempertahankan format lama, dua pria dan tiga perempuan. Mereka pun kemudian gencar menyebarkan pengumuman audisi dari mulut ke mulut, hingga lewat mailing list di internet. Setelah melalui proses audisi ketat selama 4 bulan, akhirnya terpilih dua anggota baru dengan warna suara sopran Rr. Ira Pangesti Haryono (Ira) dan alto Adsary Zinnia Rugebregt (Ari). Kedua personilpersonel baru Warna sebelumnya adalah penyanyi kafe, bar, dan lounge selama bertahun-tahun. Dengan jam terbang cukup tinggi, mereka tidak mengalami kesulitan untuk menyesuaikan diri dengan personilpersonel yang lebih senior baik itu dalam kualitas vokal, penampilan, maupun aksi panggung.<ref>[http://www.media-indonesia.com/berita.asp?id=73057 Warna Berlima Lagi], diakses 25 Oktober 2007</ref>
Bersama personilpersonel baru, Warna bertekad tampil dengan image baru ''fresh'', ''friendly'',& ''hip'' dengan mengeluarkan album bertajuk ''Warna With Friends'' (2006). Di "Kisah Terindah", hits single pertama, Warna tampil total dalam lagu ballad dengan sentuhan musik pop manis karya [[Yovie Widianto]]. Image fresh, friendly, & hip tercermin dalam "50 Tahun Lagi" ciptaan [[Dewiq]] dengan mengusung aliran musik disco classic hasil besutan arranger [[DJ Sumantri]].<ref>[http://www.kapanlagi.com/a/0000003548.html Warna: 'WITH FRIENDS' Fresh, Friendly & Hip], diakses 25 Oktober 2007</ref>
