『We Are Starting Over』（ウィー・アー・スターティング・オーバー）は、TM NETWORKの34枚目のシングル。
前作「IGNITION, SEQUENCE, START」及び、前々作「MESSaGE」同様、インターネット限定販売となっており一般のレコード店では取り扱っていない。
TM NETWORKのシングル表題曲として、木根尚登が初めて単独で作曲した楽曲である[注釈 1]。
当初は木根のソロ作品として制作したものであり、観月ありさ主演のテレビドラマ「ボーイハント」の主題歌の候補に上がっていて、最後の2曲まで残っていたが「アップテンポの方がいい」というスポンサーの意向で採用されなかった[1]。
1999年に木根がTM向けに一部手直しし[1]、自身のソロコンサートでも歌っており、パンフレットにピアノソロ・バージョンのCDが付属していた。
小室みつ子には「ゆくゆくは3人で歌うだろうから、3人が再スタートするような歌詞にしてよ」と頼んだ[1]。
作詞した小室みつ子は、歌詞に出てくる女性は「Girlfriend」や「Time Passed Me By」に出てくる女性が成長した姿をイメージした。
[3]
TM NETWORK LIVE IN POWER BOWL
この項目は、シングルに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（P:音楽/PJ 楽曲）。