Jabarkan Ultra Blue dari Hikaru Utada

Setelah 17 bulan, Utada kembali ke dunia hiburan Jepang dengan sebuah single berjudul Be My Last. Walau single ini secara komersial tidak sesukses single-single terdahulunya. Be My Last tetap menduduki #1 dan terjual 110.928 keping. Namun angka penjualan CD yang tidak terlalu bagus untuk ukuran Utada bisa ditutupi oleh penjualan single ini secara digital, Be My Last menjadi Lagu kedua yang paling banyak didownload di Jepang selama tahun 2005. Setelah Be My Last yang emosional dan menyentuh, Utada kembali membuat perubahan pada musiknya melalui Passion yang menjadi theme-song untuk Kingdom Hearts II. Passion menjadi single terunik dari Utada di mana terdapat lirik yang dinyanyikan terbalik. Passion berhasil menduduki #4 dengan penjualan CD sebanyak 112.345 keping. Versi Inggris untuk lagu Passion berjudul Sanctuary. Berbeda dengan Passion, atmosfer yang dimiliki Sanctuary lebih tenang daripada Passion yang menggebu-gebu.

Pada tanggal 22 Februari 2006, Utada merilis sebuah single yang berjudul Keep Tryin'. Sama seperti Be My Last, Keep Tryin' juga lebih banyak terjual secara digital daripada secara fisikal. Tercatat Keep Tryin' menduduki #2 di Oricon dengan penjualan sebanyak 125.007 keping sedangkan secara digital Keep Tryin' menduduki peringkat 3 teratas selama 10 minggu dengan total penjualan sebesar 2 juta unit. Kemudian, sebuah album yang telah ditunggu selama empat tahun oleh fans setianya diluncurkan pada tanggal 14 Juni 2006. Album ini diberi nama Ultra Blue. Hingga saat ini, Ultra Blue telah menduduki #1 di tangga lagu harian, mingguan, dan bulanan. Ultra Blue juga menduduki peringkat #2 untuk kategori album original, #1 untuk album original wanita, dan #7 untuk chart keseluruhan pada tahun 2006. Toshiba-EMI menyatakan bahwa Ultra Blue sudah terjual lebih dari 1 juta keping di seluruh dunia. Utada kemudian mengumumkan tur nasional keduanya yang bertajuk UTADA UNITED 2006.