Jika di Indonesia Rossa merilis The Best of Rossa dengan tambahan tiga lagu baru, maka untuk pasar Malaysia album ini hadir dalam versi yang lebih istimewa. “The Best of Rossa (Malaysia Edition)” memuat lima lagu baru, memperkuat pasaran musik Rossa di kawasan Asia Tenggara. Lima lagu tersebut adalah “Aku Bersahaja”, “Ku Pinang Kau Dengan Bismillah”, “Jangan Ada Dusta Diantara”, “Tak Sanggup Lagi”, dan “One Night Lover”.
“Aku Bersahaja” menjadi kolaborasi perdana Rossa dengan penyanyi Singapura Taufik Batisah, yang pertama kali dibawakan secara langsung dalam konser tunggal Harmoni Cinta Rossa di Esplanade, Singapura, pada 14 Oktober 2011. Lagu ini kemudian meraih penghargaan Duo/Kumpulan Terbaik di ajang Anugerah Planet Muzik 2012.
Sementara itu, “Ku Pinang Kau Dengan Bismillah” merupakan kolaborasi religi Rossa bersama Ungu, yang sebelumnya dirilis sebagai single pada Juli 2011 dan tidak masuk dalam album reguler masing-masing artis. Kehadiran lagu ini dalam edisi Malaysia menambah daya tarik komersialnya. Album ini resmi dirilis di Malaysia dan negara-negara tetangga pada 2 April 2012.