HEART STATION
宇多田ヒカルは、2006年に4thアルバム『ULTRA BLUE』を発売し、また自身2度目の全国ツアー『UTADA UNITED 2006』を開催。ツアー終了後の11月には早速新曲「ぼくはくま」をリリースしていた。2007年に入ると、ドラマ『花より男子2(リターンズ)』イメージソングを収録した18thシングル「Flavor Of Life」を発売。オリコンチャートで3週連続1位を記録したほか、音楽配信では当時の邦楽新記録を樹立し、9月までには当時のデジタル・シングル世界一のセールスになるなど、大ヒットを記録した。なお、この間宇多田は紀里谷和明との離婚を公表している。8月には新たなシングル「Beautiful World/Kiss & Cry」を発売。10月になると、宇多田は自身のウェブサイトを更新し、日本語のアルバムと英語のアルバムを同時に制作していることを明かした。2008年1月15日、自身5枚目となるニューアルバムを同年3月にリリースすることを発表、同月28日にはアルバムタイトルも発表された。2月20日、20thシングルとなる「HEART STATION/Stay Gold」のリリースと同時にニューアルバムの収録内容が明かされた。アルバム発売に先駆け3月3日より、アルバムのリード曲となる「Fight The Blues」の全国のラジオ放送およびUSENでのオンエアがスタートした。
宇多田は、離婚や引っ越しなどの環境変化が刺激的でいいエネルギーになったと語っており、2007年は今までで一番安定した年だったという。交友関係も満たされていたといい、いい具合に力も抜けて非常に「モノが作り易かった」とも語っている。
ドラマ主題歌としてタイアップが付き、後に21stシングルとしてシングルカットされた楽曲。打ち込みのビートが利いたR&Bナンバー。宇多田によると、コード進行や始めの部分は5thシングル「Wait&See 〜リスク〜」に限りなく近いといい、曲調としては前にも何回か作ったことがありその為この手の曲はしばらく敬遠していたが、久しぶりに作る気になったのがこの曲である。初めは恋愛の曲にしようとしていたが、ドラマのタイアップが来るかもしれないから友情とも恋愛とも取れる歌詞にしてほしいとの要望があり、非常に難しかったと語っている。
なお、予約購入者先着特典で「宇多田ヒカルB2サイズ オリジナル・ポスター」が付属する(店頭などに掲示されている告知用ポスターと同デザイン)。
リリースに際して、宇多田はプロモーションのために多数のテレビ番組に出演している。まず、「Stay Gold」を披露した2月18日の『HEY!HEY!HEY! MUSIC CHAMP』を皮切りに、22日には『ミュージック・ステーション』と『音楽戦士 MUSIC FIGHTER』に出演。いずれの番組でも表題曲「HEART STATION」を披露している。翌日23日も『COUNT DOWN TV』に出演し、同曲を披露した。5日後の28日には『うたばん』に登場。「宇多田ヒカルデビュー10周年SP」と銘打たれ、「TBS番組秘蔵映像」や「共演者からの豪華メッセージ」が紹介された。番組では、「Stay Gold」を披露している。その翌日は、『森田一義アワー 笑っていいとも!』の「テレフォンショッキング」に、俳優酒井敏也からの紹介で出演した。宇多田は番組への「おみやげ」に、ニューアルバムのポスターを持参している。そこから約1か月が経ち、アルバム発売後の3月23日に『Music Lovers』に登場。