Jabarkan Debut kembali dari Rimi Natsukawa

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 ibu kota. Dia segera membubuhi tanda tangan di bawah nama Victor Entertainment, dan melakukan debut kembali dengan singel . 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, 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. Lagu tersebut dirilis sebagai singel ketiga pada Maret tahun 2001.

Perlahan-lahan, lagu tersebut menjadi populer. Lagu tersebut menjadi hit di radio-radio Okinawa, dan pada bulan Mei tahun 2002 (setahun lebih setelah dirilis) lagu tersebut memasuki tangga lagu 100 singel teratas Oricon. Natsukawa merilis album mini lagu daur ulang Okinawa, Minamikaze, pada bulan Mei, menyatukan momentum tersebut. Pada bulan Juni, lagu tersebut menembus peringkat 50 teratas, dan pada bulan Juli mencapai peringkat 20 teratas. Album debutnya Tida: Tida Kaji nu Umui dirilis pada bulan September. Natsukawa diminta untuk menyanyikan lagu tersebut pada Kōhaku Uta Gassen (Kompetisi Lagu Tahun Baru) tahun 2002, yang membuat lagu tersebut mencapai peringkat 10 teratas.

Tak satu pun dari ketiga rilis tersebut mencapai peringkat sangat tinggi, tetapi mereka semua mencapai peringkat dengan sangat bertahap. Pada saat Tida: Tida Kaji nu Umui dan Minamikaze berhenti menduduki peringkat (sekitar dua tahun kemudian), masing-masing telah terjual sebanyak 280.000/371.000 eksemplar. "Nada Soso" berhenti menduduki peringkat setelah enam tahun setelah dirilis, dan terjual lebih dari 680.000 eksemplar.

Natsukawa juga merilis serangkaian lagu Okinawan sampai 2004. Salah satu di antaranya,  (daur ulang Misako Koja), dinominasikan pada Japan Record Award. Lagu itu merupakan hit besar Natsukawa setelah "Nada Sōsō", yang mencapai peringkat 20 teratas.