Jabarkan Deep River dari Hikaru Utada

Sama seperti First Love, Utada juga berencana untuk merilis 'Distance' sebagai single. Namun, sebuah kejadian tragis menimpa seorang gadis kecil bernama Yamashita Nana yang meninggal karena menjadi korban penusukan brutal di sekolahnya. Sebelum meninggal, Nana memenangkan sebuah kompetisi menulis essay; di mana ia menulis bahwa ia ingin menjadi penyanyi seperti idolanya, Hikaru Utada. Utada yang mengetahui hal ini memutuskan untuk mengubah komposisi lagu Distance dan menghasilkan FINAL DISTANCE. Dia mengubah lagu Distance yang ceria menjadi FINAL DISTANCE yang depresif dan penuh emosi. Sebuah PV dibuat untuk single ini, PV yang secara artistik mengungkapkan seluruh kesedihan yang ada dalam lagu ini. PV ini disutradarai oleh Kiriya Kazuaki yang nantinya akan menjadi suami Hikaru Utada.

Selanjutnya, single yang sangat berlawanan dengan FINAL DISTANCE dirilis. Traveling benar-benar menjadi penyempurna kariernya. PV untuk single ini yang kembali disutradarai oleh Kiriya menampilkan sentuhan futuristik yang indah dan artistik.

Di awal tahun 2002, Utada membuat lagu untuk OST Kingdom Hearts yang berjudul Hikari (cahaya) yang uniknya ditulis dengan huruf yang sama dengan Hikaru. Kemudian dibuat versi bahasa Ingrisnya yang berjudul Simple And Clean dan menjadi lagu Utada yang paling dikenal di luar Jepang. Kemudian melanjutkan sukses single-single sebelumnya, SAKURA drops/Letters dirilis. Walau keduanya adalah A-SIDE, hanya SAKURA drops yang memiliki PV. PV SAKURA drops juga menjadi penutup Kiriya Trilogy FINAL DISTANCE-traveling-SAKURA drops.

Lalu sebuah album pun akhirnya dirilis. Deep River mendapat kritik yang sangat baik dan terjual sebanyak 3,64 juta keping dan kembali menjadi #1 Album of The Year mengalahkan Rivalnya, Ayumi Hamasaki. Namun traveling harus puas menjadi #2 Single of The Year di belakang single H milik Ayumi Hamasaki yang menjadi #1.

Pada tanggal 6 September 2002, Utada mengumumkan pernikahannya lewat situs resminya. Ia mengatakan bahwa tak ada masalah pada usia berapa seseorang menikah, karena ia dan suaminya (Kiriya Kazuaki) sama-sama belum berpengalaman dan selalu ada yang pertama untuk semua hal. Berlawanan pada artis Jepang yang biasanya mengalami penurunan karier setelah menikah, Utada makin bersinar setelah pernikahannya.