今回のシングルは、表題曲に加え、今春からテレビCMで流れている「パリの痴話喧嘩」と、6月25日に今年の活動発表をした際に公式サイトなどで一部公開されていた「天国オン・ザ・ビーチ」の全3曲が収録される。
表題曲である「東京VICTORY」は、19日から三井住友銀行の新テレビCMソングとしてオンエア。として疾走感と躍動感にあふれる作品となっている。
また、新シングルの初回盤は「フレ！フレ！パッケージ」と名付けられている。その内容については明かされていないが、話題性の高い特典とともに作品を発表する元祖ともいえるサザンだけに、今回はどのような特典があるのか期待されるところだ。
「東京VICTORY」は9月10日リリース。着うたは19日より先行配信スタート。
