Видеоклип, снятый на эту песню, подхватил телеканал «Viva 2» и запустил его в тяжелую ротацию. Между тем на «Megaherz» обратили внимание и англоязычные страны. В Америке молодежные радиостанции начали крутить песни мюнхенской пятерки, а в Австралии одна из станций посвятила группе целую передачу.

Megaherz В мае 1999-го Алекс и компания вновь отправились в студию в баварский город Фрайзинг. Результатом их труда стал альбом «Himmelfahrt», выполненный с тем же перфекционизмом, что и более ранние работы, но не вызвавший широкого резонанса. Звучание сместилось в сторону индастриал-металла. Название альбома «Himmelfahrt» двусмысленно и может трактоваться как «прогулка по небу», так и как «самоубийственная миссия».

Himmelfahrt был записан в том же составе, однако в 2001 году группу покидают ударник Frank Gegerle и клавишник Noel Pix. Первый, кстати, заменял отсутствовавшего на концерте ударника в 2005 году.

Музыканты не останавливались на достигнутом и в 2002-м явили миру ещё одну работу под названием «Herzwerk II». Электроника на этом альбоме отошла на второй план, а упор был сделан на более «живой» саунд. По мнению гитариста Кристиана Байстрона, материал на диске был более американский, чем прусский. Лирика все же осталась немецкая, причем тексты стали более метафоричными, изысканными и образными.

К моменту создания Herzwerk II к группе присоединились Oliver Pohl (гитарист) и Jorgen Schlachter (ударные). Вскоре после записи и они покинули коллектив.

В конце 2002-го в группе случилось серьёзное событие — её ряды покинул вокалист-основатель Алекс, последний из первого состава группы. Важной причиной раскола стали творческие разногласия внутри группы: так, Алекса интересовало более электронное звучание, тогда как Кристиан делал акцент на гитарный саунд. В итоге, Алекс покинул группу, создав группу «Eisbrecher» вместе с Ноэлем Пиксом. Ноэль уже работал с «Megaherz» в качестве сессионного музыканта. Место вокалиста занял Матиас Эльсхольц, который также успел поработать с группой ранее в качестве бэк-вокалиста. Расставание прошло мирно, на своих концертах «Eisbrecher» даже исполнял с разрешения «Megaherz» старые песни.

Перемены

В 2004 году в группе появляется новый вокалист, Матиас Эльсхольц.

С появлением в группе нового фронтмена произошла неизбежная смена звучания, что очень чувствуется в альбоме «5», кардинально отличающемся от всего более раннего творчества группы. Фанаты по достоинству отметили неповторимый вокал Матиаса. Матиас недолго проработал вокалистом в группе. За время его лидерства группа выступала лишь на нескольких небольших концертах, не было обнаружено ни одной профессиональной видеозаписи, да и любительское видео было не столь многочисленно.

Альбом записан в таком составе:

• Mathias «Jablonski» Elsholz (вокал)
• Christian «X-TI» Bystron (ритм-гитара)
• Werner «Wenz» Weninger (бас-гитара)
• Jurgen Zink (ударные)

Вскоре к группе присоединится гитарист Roland Vencelj.

Вскоре после записи альбома группа снова потеряла вокалиста: у Матиаса родилась двойня, ему пришлось уделить больше внимание семье. Вскоре Матиас перешёл к группе Die!, которую ранее поддерживал в создании отдельных песен. Поиски нового фронтмена заняли около двух лет.

Возрождение

В 2007-м создавшуюся вновь кадровую проблему удалось разрешить с появлением в составе Александра Вонхааса, также к группе присоединился новый ударник Юрген «Bam Bam» Вилер. Вскоре был записан альбом «Heuchler». Заметно более мрачное и напряженное звучание, нежели во всех предыдущих альбомах. О том же говорит обложка альбома.