Keep Tryin'
前作「Passion」より約2ヶ月振りのリリース。
KDDI・沖縄セルラー電話「au LISTEN MOBILE SERVICE(LISMO!)」のCMソング。そのため、キャンペーンとして着うたフルで無料配信された。
着うた・音楽配信では一位を独走し、250万ダウンロードを突破するなどヒットを記録した。
プロモーションビデオは紀里谷和明が監督。ウェイトレス等の職業のコスプレを披露しているほか、紀里谷がこれ以前に手がけたビデオクリップで使用された衣装も各所に登場する。また、ほとんどのセットがダンボールで作られている。また、ものまねタレントのミラクルひかるがエキストラ出演している。
宇多田のシングルでは「Can You Keep A Secret?」以来の新録のカップリング曲「WINGS」が収録されている。
一部のCDショップでは、発売時にau「LISMO!」と「Keep Tryin'」がコラボレーションした、ロゴやジャケット写真などを使用したステッカーが配布されていた。