Memasuki awal 2017, Rossa membuka babak baru dalam perjalanan karier musiknya melalui peluncuran album A New Chapter. Album ini menjadi tonggak penting karena untuk pertama kalinya Rossa berkolaborasi dengan sejumlah musisi, penulis lagu, dan produser kelas dunia yang sebelumnya belum pernah bekerja sama dengan artis Asia.
Proyek ini bermula dari rencana Rossa mencari materi lagu dan produser di Los Angeles pada Januari 2016. Namun, momentum besar datang ketika ia bertemu langsung dengan para penulis lagu internasional dalam ajang Bali Songwriting Invitational 2016, forum kreatif yang mempertemukan kreator musik global, termasuk mereka yang pernah menulis lagu untuk Mariah Carey, Katy Perry, Rihanna, One Direction, hingga Selena Gomez.
Album A New Chapter berisi sembilan lagu, terdiri dari lima lagu berbahasa Indonesia dan empat lagu berbahasa Inggris. Sebagai pembuka era baru ini, Rossa merilis single “Jangan Hilangkan Dia” pada 9 Juni 2016 yang sekaligus menjadi original soundtrack film ILY from 38.000 FT. Lagu ciptaan Rian D’Masiv ini diproduseri oleh Tushar Apte, produser internasional yang pernah bekerja dengan Chris Brown dan Rihanna. Sementara penggarapan vokalnya melibatkan Mitch Allan, yang dikenal lewat karyanya bersama Demi Lovato, Miley Cyrus, Jason Derulo, dan Kelly Clarkson.
Single tersebut dirilis serentak di Indonesia, Malaysia, Singapura, dan Brunei, serta mencatatkan pencapaian signifikan dengan masuk Top 10 YouTube Rewind 2016 Indonesia dan bertahan lebih dari enam bulan di posisi #1 iTunes kategori soundtrack Indonesia.
Rossa kemudian merilis single berbahasa Inggris pertamanya dari album ini, “Body Speak”, pada 22 Februari 2017 di Singapura. Lagu ciptaan Steve Shebby, Joleen Belle, dan Michelle Buzz ini diadaptasi ulang agar lebih sesuai dengan karakter musikal Rossa. Kesuksesan lagu ini turut mengantarkan Rossa meraih predikat Artist of the Month MTV Asia, menjadikannya penyanyi Indonesia pertama yang menerima pengakuan tersebut. Video musiknya juga mendapat rotasi luas di berbagai negara Asia, termasuk Hong Kong, Jepang, Korea Selatan, Filipina, Taiwan, hingga Tiongkok.
Secara komersial, A New Chapter mencatat pencapaian impresif. Dalam tujuh bulan pertama, album ini berada di chart iTunes No.1 selama 2 minggu berturut-turut, terjual lebih dari 400.000 keping CD dan meraih sertifikasi 4× Platinum. Serta berhasil mendapatkan banyak penghargaan dari dalam dan luar negeri. Setahun setelah dirilis, total penjualannya melampaui 800.000 keping CD.