Coba jelasin Perubahan formasi (2001) dari Be3 dong

Sadar punya kualitas dan penampilan yang di atas rata-rata, AB Three juga sempat diproyeksikan untuk go international. Sayangnya, tiga tahun setelah merilis album Nyanyian Cintamu (1999), terdengar kabar mengejutkan bahwa Lusy keluar dari AB Three. Keluarnya Lusy membuat rencana go internasional tertunda. Lusy kemudian mencoba bersolo karier sementara AB Three berusaha bertahan untuk tetap eksis dengan memasukkan Prilliany Cynthia Lamusu, salah seorang penyanyi yang pernah memenangkan Runner Up Grand Champhion Asia Bagus ke-4 (1994). Cynthia Lamusu sebelumnya pernah juga bekerja sama dengan AB Three untuk menggantikan personel AB Three yang berhalangan. Misalnya, pada video klip "Cintailah Aku", Cynthia Lamusu berperan menggantikan Nola pada salah satu adegan karena pada saat itu Nola sedang dirawat di rumah sakit.

Dengan masuknya Cynthia Lamusu, AB Three masih berusaha menunjukkan warna vokal dan harmonisasi yang sama meskipun dengan beberapa sedikit penyesuaian diakibatkan rentang vokal Cynthia yang berada pada alto hingga mezosopran. Mengawali perannya di dalam AB Three, Cynthia Lamusu yang sebelumnya pernah menelurkan dua album solo ikut menyumbangkan lagu-lagu ciptaannya di dalam album pertamanya bersama AB Three, yaitu lagu "Auraku" dan "Dilema". Lagu "Auraku" terpilih menjadi single andalan dan sekaligus menjadi nama bagi album pertama dengan formasi yang baru. Berbeda dari album-album sebelumnya yang didominasi oleh lagu-lagu ciptaan Youngky Soewarno, dalam album ini AB Three mulai melibatkan musisi-musisi dan pencipta lagu lain, seperti Yovie Widianto ("Salamku Untuk Cinta Pertama") dan Glenn Fredly ("Apa Adanya"). Lagu "Apa Adanya" kemudian terpilih menjadi single andalan kedua di album Auraku. Dalam album Auraku, AB Three juga menyanyikan cover untuk lagu "Hasratku" yang pada tahun 1980-an diciptakan dan dipopulerkan oleh Imaniar.

Pada tahun 2003, AB Three dipilih oleh Japan Foundation mewakili Indonesia pada acara “J-ASEAN POPs” yang Diselenggarakan di Yokohama, Jepang, yang juga dihadiri masing-masing wakil dari 11 negara peserta, antara lain Jepang, Singapura, Malaysia (Siti Nurhaliza), Thailand, Filipina, Myanmar dan lain lain. Dalam acara yang disiarkan oleh TV NHK tersebut, AB Three menyanyikan theme song J-ASEAN POPs dalam versi Indonesia ”Sahabat Dunia”.

Pada tahun 2006, AB Three kembali menghasilkan album dengan judul Selamat Datang Cinta dengan single andalan "Selamat Datang Cinta" (ciptaan Bebi Romeo). Pada video klip lagu tersebut, AB Three menjadi nominator Penghargaan MTV Indonesia Awards 2006 untuk kategori Best Performance in a video. Lagu kedua yang dipilih sebagai andalan dari album Selamat Datang Cinta adalah lagu "Love Song" yang diciptakan oleh Dewiq. Berbeda dari album-album sebelumnya, pada album ini AB Three tidak lagi menyanyikan lagu berbahasa Inggris. Mereka pun menampilkan citra diri mereka sebagai sosok wanita yang lebih feminin, salah satunya dilakukan dengan menggunakan penari wanita dalam penampilan di atas panggung.

Di album Selamat Datang Cinta, Youngky Soewarno hanya berperan sebagai penata musik dan pengarah vokal saja sedangkan semua lagunya merupakan karya dari musisi lain, antara lain Bebi Romeo, Dewiq, Tohpati, Andi Rianto, Pay, Denny dan Irfan Chasmala, serta Titiek Puspa. Lagu karya Titiek Puspa yang berjudul "Tebar Cinta" mereka 'temukan' di konser Drama Musikal "Kupu-kupu Malam" di mana mereka tampil sebagai pemain. Cynthia Lamusu kembali menyumbangkan lagu ciptaannya dengan judul "Setelah Kau Hadir".

Pada tahun 2008, AB Three mengeluarkan sebuah single religi berjudul "Sujudku" yang diciptakan oleh Cynthia Lamusu.