『Butterfly』の発売日は2005年6月22日。TBS系愛の劇場『コスメの魔法2』の主題歌として世に送り出されたこの楽曲は、オリコン週間シングルランキングで初登場2位を記録し、倖田來未のキャリアにおける最大のブレイクポイントとなりました。それまでクラブシーンやアンダーグラウンド寄りのR&B路線で着実に実力を磨いてきた彼女が、お茶の間のメインストリームへと一気に躍進した瞬間でした。
同年にリリースされたベストアルバム『BEST 〜first things〜』は、累計売上200万枚（ダブルミリオン）を突破する大快挙を達成。その快進撃の象徴となったのが、まさにこの楽曲です。年末には『第47回日本レコード大賞』で大賞を受賞し、さらに同年の『第56回NHK紅白歌合戦』へ初出場を果たすなど、2005年の音楽賞レースを総なめにしました。
当時の音楽業界関係者の証言や当時のドキュメンタリー番組を振り返ると、彼女のブレイクは単なるタイアップの成功だけでは語れません。「露出度の高さ」にばかり視線が集まりがちだった初期のバッシングを、一切の妥協を排した生歌と圧倒的なライブ力でねじ伏せたプロセスこそが、リスナーの胸を打ったのです。レコード大賞受賞の瞬間に見せた涙と、直後の堂々たる歌唱は、平成J-POP史に残る名場面として語り継がれています。
