Zeit wurde es wirklich – seit zehn Jahren ist Todd Terje nun eine feste Größe. Er trat zunächst als fleißiger Produzent von Re-Edits auf den Plan. Er war neben Prins Thomas und Lindstrøm der dritte im Bunde der norwegischen Cosmic-Disco-Invasion, die in den Nullerjahren einige Zeit lang für Furore sorgte. Ein Album hat der aus dem Dorf Mjøndalen stammende Terje Olsen in all den Jahren jedoch nicht aufgenommen.