Jabarkan Awal kepopuleran dari Kumi Koda

Koda baru sukses besar setelah merilis singel ke-7 "real Emotion / 1000 no Kotoba". Singel tersebut dipakai sebagai lagu tema permainan video Final Fantasy X-2 produksi Square (sekarang Square Enix). Singel "real Emotion / 1000 no Kotoba" langsung berada di urutan ke-3 tangga singel Oricon, dan laku 230 ribu keping. Walaupun demikian, penjualan singel ke-8 "Come With Me" dan ke-9 "Gentle Words" tidak sebaik singel sebelumnya. Singel ke-10 "Crazy 4 U" dijadikan lagu tema serial anime Gilgamesh, sedangkan singel berikutnya, "Love & Honey" menjadi lagu tema film Cutie Honey, dan masuk di urutan ke-4 tangga lagu Oricon.

Sejak akhir tahun 2004, Koda mulai tampil di berbagai acara musik di televisi. Album ke-4, secret langsung masuk urutan ke-3 tangga album Oricon, dan laku di atas setengah juta keping. Singel ke-16, "Butterfly" langsung menduduki tangga album Oricon di urutan ke-2. Kesuksesan "Butterfly" diikuti album kompilasi Best ~first things~ yang laku di atas 1 juta keping. Koda pernah berjanji akan menjadi "Mama" pemilik klab malam bila album tersebut laku 1 juta keping. Janji dipenuhinya dengan menjadi tuan rumah semalam di klub malam yang diberi nama "club Koda" di Ginza, Tokyo.