1989: Hang by your feet and sing Dwa lata później został wydany trzeci album: "Hang by your feet and sing". Zespół ruszył też w trasę koncertową po Wietnamie i w końcu trasę koncertową po Polsce, po której NLM aktywnie zaangażował się w pierwszy SLOT festival. Kolejno miały miejsce trasy koncertowe po Nowej Zelandii, Polsce, Niemczech z przygotowaną przez NLM Rock-operą. Później wyruszyli w trasę z rock-operą "Passion (and act of)" – Nowa Zelandia, USA, Niemcy, Polska, Serbia, Indie i Singapur.
1997: Passion (and act of) W 1997 NLM wydał czwarty album: "Passion (and act of)" zawierający muzykę do rock-opery.
2000: Primordial W 2000 roku NLM wydał piąty album: "Primordial", a w grudniu tego samego roku NLM gościł w Polsce na trasie z 2Tm2,3. W 2001 po raz pierwszy występował w Brazylii i Jamajce. Po kolejnej trasie po Polsce latem 2001, z niemieckim zespołem Noisetoys, NLM zjawił się na SLOT festiwal. Przez cały ten okres główną siedzibą NLM była Nowa Zelandia, a w latach 2002 - 2004 poprowadzono trasy koncertowe po Azji i Brazylii.
W 2005 roku zespół zagrał 10 koncertową trasę po Polsce wraz z zespołem Pytki Doś.