1993 ließ der Düsseldorfer Produzent und Musiker Andi Thoma sein mäßig erfolgreiches Pop-Soul-Projekt Jean Park hinter sich, um mit dem Kölner Jan St. Werner eine neue Verbindung einzugehen. Die instrumentale Kommunikation der beiden gebar feinfühlige elektronische Scapes mit Krautrock im Hinterkopf und Intelligent-Techno im Blick. Das zweite Album „Iaora Tahiti“ war ein futuristischer Fingerzeig. Ambientgeräusche, Dub-Anteile, Breakbeats, Kinderzimmergequietsche und Kraftwerk-Verweise wurden mit viel Gefühl zusammengeschraubt, bis eine abstrakte Form von Listening-Pop für das digitale Zeitalter emporkam. Das Album belebte die elektronische Bastlerszene am Rhein. International schlossen Mouse On Mars Freundschaft mit Stereolab und Tortoise.