1996 - Eine Bushaltestelle irgendwo in der Lüneburger Heide. Auf ihrem Weg zu einem Musikworkshop stehen sich Bernd und Nico zum ersten Mal gegenüber. Rein zufällig, aber Zufälle gibt's ja nicht, und im Lauf des Arbeitswochenendes machen sie eine Reihe von erstaunlichen Entdeckungen. Sie haben beide Bücher von T.C. Boyle im Gepäck, sie mögen die gleiche Musik sowie die gleichen alkoholischen Getränke und sie leben seit zwei Jahren in Hamburg zwei Straßen voneinander entfernt, ohne sich je begegnet zu sein. Wieder zurück in Hamburg finden sie einen Proberaum, den ihre jeweiligen Bands miteinander teilen können, schreiben Songs zusammen und treten auch gemeinsam auf. Alles sehr enthusiastisch und alles sehr erfolglos. Wobei sie heute noch finden, dass ihre Musik damals sehr wohl Klasse hatte. In diese Zeit fällt auch der erste gemeinsame Trip nach Italien zum Haus von Bernds Eltern, wo sie fortan jedes Jahr im August zwei Wochen lang abhängen, Songs schreiben, Lasagne kochen und sich stundenlange Boccia-Duelle liefern.

1998 - Zu ihrem Privatvergnügen starten die beiden ein kleines Nebenprojekt - graben in alten Vinylsammlungen nach Samples, basteln elektronische Sounds, suchen nach neuen Grooves, kurzum: Ohne es zu ahnen, schlagen sie den Weg ein, der schließlich zu Naomi führen wird. Aus der ehrgeizigen Arbeit wird wieder Spiel. Und wann immer sie Freunde oder befreundete Musiker die neuen Tracks hören lassen, ernten sie große Begeisterung. Das gibt zu denken.

1999 - Bei einem von Bernds regelmäßigen Süddeutschland-Trips als Moderator eines großen Radiosenders schlägt ein Kollege vor, sie könnten doch mal ein Demo an Mole Listening Pearls im damals nahegelegenen Neckargemünd bei Heidelberg schicken. Gesagt, getan.

2000 - Die "Menschen von Mole" sind umgehend angetan. Wenige Monate später erscheint die erste Naomi Vinyl 12inch mit vier Titeln. Die Musikpresse (besonders auch in England!) ist begeistert.

2001 - Wieder so ein Zufall. Im April sehen sich die beiden plötzlich zur selben Zeit gezwungen, ihre jeweiligen Wohnungen in Hamburg zu räumen. Spontan beschließen sie, nach Berlin zu ziehen. Seitdem wohnen sie in einer geräumigen WG am Prenzlauer Berg, wo auch genügend Platz für ihr Studio ist.

2002 - Nach zahlreichen weiteren Single-Veröffentlichungen, Beiträgen zu Compilations und Remix-Aufträgen, nachdem der Naomi-Sound gefunden, die Technik perfektioniert und Dutzende neuer Tracks im Kasten sind (teilweise auch wieder mit Vocals, wodurch sie geschickt ihre chronische Liebe zu Pop und Songwriting in den elektronischen Kontext geschmuggelt haben), beenden sie die Arbeiten zu ihrem Debütalbum "Everyone Loves You", das Anfang April veröffentlicht wird. Kurz darauf wird der Song „Go“ für den bundesweit ausgetrahlten TV und Kinospot von Amnesty International (mit Franka Potente) ausgewählt. In der Amnesty Zentrale laufen bald die Telefone heiß, als immer mehr Anrufer nach dem Titelsong des Werbespots fragen. Während die Arbeiten am zweiten Album beginnen, entsteht Nicos erster Roman, den er mit dem langjährigen Kölner Freund und Schreibpartner Thomas Mersch in Angriff nimmt.

2004 - Im Laufe des Jahres nimmt das neue Album immer konkretere Formen an. Die drei Jahre gemeinsamen Wohnens und Arbeitens machen das Album kompakter und persönlicher als das Debütalbum, ohne dabei ins Private abzugleiten. Ein Popalbum: mehr Vocals, mehr Gitarren, deutliche Singer/Songwriterstrukturen. Der Titel „Pappelallee“ markiert die neue Berliner Phase, steht aber auch für den ständig präsenten Humor des Duos: vier Buchstaben in einem ziemlich langen Wort und die Freude auf französische und englische Aussprachevarianten! Die erste Single-Auskopplung wird mit „King Kong Is Not Dead“ gleich ein optimistisches Elektropop Juwel. Unter dem Pseudonym Tobias Königshausen erscheint im Januar 2004 (als Autorenduo mit Thomas Mersch) Nicos Roman „Treibsand. Eine Liebesgeschichte“ als eine der Top Veröffentlichungen bei Knaur Lemon.