В дальнейшем эти мелодии будут использоваться всё чаще, пока не станут основным клише группы. В тот же период появились песни "Радио" и "Идём гулять". Выяснилось, что Каннибал совершенно не умеет петь, он не только не мог попасть в нужные ноты, но даже иногда и в темп, и его заменил Сергей Куц (Малыш). В этом составе группа дала несколько концертов, многие из которых были довольно успешные для того времени, хотя были и исключения, например концерт в г. Костомукша 1 мая 1999 года, когда все участники, кроме Thrasher'a были пьяны настолько, что не смогли ничего толком сыграть. Время шло, каждая новая песня была чуть сложнее предыдущей, тогда вокалист Сергей Куц взял бас в свои надёжные руки, и не выпускаел его. Состав сформировался, материала накопилось достаточно, решили записаться. Весной 1999 состоялась первая попытка в студии "Ярослав records" на сборник Петропанк, но она не удалась, т.к музыканты просто не смогли ничего сыграть. Осенью была вторая попытка. Альбом хотели назвать по одноименной песне "Где нет порядка, там - хаос". Но поскольку играть они ещё не умели, да и сам Ярослав оказался хреновым звукорежиссёром, качество записи получилось очень плохим - альбом совершенно справедливо был назван "Минимум музыкальных возможностей". Несмотря на это, продано немало экземпляров на кассетах и CD. После записи группа продолжала творить, постоянно выступала, и стала постоянным участником фестиваля "Космодром", причём к 2002 году стала намного популярнее самого фестиваля, репутация которого была сильно испорчена благодаря жадности его организатора А Магаданского. Sound Хаоса по прежнему оставался жёстким, но в самой музыке всё меньше присутствовало злости, а основной упор делался на весёлые мелодии. Особенно хорошо это слышно в песнях "Ботинки", "Рыбалка". Многие люди, которые слышали, как начинали Хаос, в шутку между собой стали называть группу "Ромашки".
Появился пятый участник - Жека "Мохнатый", единственный человек в группе с музыкальным образованием - он стал играть на гармошке, параллельно с этой группой он играл в Assenisator'ы и Сатана-Козёл, так что нет ничего удивительного в том, что спустя 8 месяцев он покинул Хаос.