Matos también aprovecha este periodo para grabar un proyecto que tenía pendiente con su amigo Sascha Paeth (guitarra de Heaven's Gate), juntos forman el duo Virgo y graban su primer y único álbum homónimo, un disco hard rockero que explora horizontes nunca antes tocados por Andre.