We Are Starting Over

『We Are Starting Over』（ウィー・アー・スターティング・オーバー）は、TM NETWORKの34枚目のシングル。
背景.
前作「IGNITION, SEQUENCE, START」及び、前々作「MESSaGE」同様、インターネット限定販売となっており一般のレコード店では取り扱っていない。
制作.
TM NETWORKのシングル表題曲として、木根尚登が初めて単独で作曲した楽曲である。元々は、1999年に木根がTM用に作った曲であるが、自身のソロコンサートでも歌っており、パンフレットにピアノソロ・バージョンのCDが付属していた。
作詞した小室みつ子によると、歌詞に出てくる女性は「Girlfriend」や「Time Passed Me By」に出てくる女性が成長した姿をイメージしているという。