We Are Starting Over
TM NETWORKのシングル表題曲として、木根尚登が初めて単独で作曲した楽曲である。元々は、1999年に木根がTM用に作った曲であるが、自身のソロコンサートでも歌っており、パンフレットにピアノソロ・バージョンのCDが付属していた。
作詞した小室みつ子によると、歌詞に出てくる女性は「Girlfriend」や「Time Passed Me By」に出てくる女性が成長した姿をイメージしているという。