A finales de 1976 SEBASTIAN HARDIE separó caminos y MILLO formó la banda WINDCHASE con su compañero Toivo PILT en los teclados, pero la banda se desintegró a finales del '77. Con la experiencia de dos buenas bandas disueltas, en 1978 inicia su aventura solitaria, escribiendo música para la serie de televisión "Against the Wind". En 1979 grabó su primer álbum solista "Epic III", álbum que sirvió para abrir telón a la cantante R&B estadounidense Joan ARMATRADING durante su gira por Australia, pero MILLO anhelaba más. Salió de gira pa promocionar su "Against the Wind", recorriendo la enorme isla y extendiéndose hasta Escandinavia. En 1983 sale su segundo álbum "Human Games", de corte más melódico y comercial, aspecto que no gustó a su autor, dedicándose desde entonces a escribir y musicar documentales y películas, acumulando desde entonces varios álbumes exitosos. Progresivamente hablando, su desenvolvimiento ha sido SEBASTIAN HARDIE, WINDCHASE y su aplaudida aparición en el PROGFEST de Los Ángeles en 1994, desde donde la creación de MARIO MILLO & MEN FROM MARS ya se atisbaba.