Pengarah musik Natsukawa dari perusahaan Pony Canyon memutuskan untuk mendirikan sebuah perusahaan produksi musik untuknya, dan pada tahun 1999 bertanya apakah ia bisa kembali ke ibukotaibu kota. Dia segera membubuhi tanda tangan di bawah nama [[Victor Entertainment]], dan melakukan debut kembali dengan singel {{Nihongo | "Yūbae ni Yurete" | 夕映え に ゆれ て |Berayun di Matahari Terbenam}}. Dia meraih hasil seperti debut pertamanya, karena tak satu pun singelnya yang masuk dalam [[tangga lagu]]. Sambil menonton siaran berita dari [[Pertemuan G8 ke-26]] yang diadakan di Okinawa, Natsukawa memperhatikan grup musik daerah Okinawa, [[Begin (grup musik)|Begin]], melantunkan sebuah lagu yang berjudul "[[Nada Sōsō]]." Dia merasa lagu tersebut selalu terngiang-ngiang dalam telinganya, dan meminta agar dia boleh menyanyikan kembali lagu tersebut.<ref>{{cite web |title = 夏川り み - インタビュー bounce.com |url = http://. www.bounce.com/interview/article.php/427 |kerja = Bounce |accessdate = 2010/01/27}}</ref> Lagu tersebut dirilis sebagai singel ketiga pada Maret tahun 2001.
{{dengar|filename = Natsukawa Rimi - Nada Sousou.ogg|title = Nada Sōsō|description = Cuplikan lagu "Nada Sōsō" versi Rimi Natsukawa.}}