Children of Bodomin toinen albumi ''[[Hatebreeder]]'' nauhoitettiin vuosien 1998-1999 vaihteessa Anssi Kipon kanssa [[Astia-studio|Astia-studiolla]]. Albumin nimen piti alun perin olla ''Towards Dead End'', mutta studiossa yhtyeen jäsenet päättivät vaihtaa nimen. Luodakseen innokasta odotusta Suomessa, he julkaisivat "Downfall"-singlen kaksi viikkoa ennen albumin julkaisua. Kappaleesta kuvattiin musiikkivideo, jonka ohjasi jälleen Mika Lindberg. ''Hatebreeder'' oli listojen huipuilla useissa Euroopan maissa. "Downfallin" ja ''Hatebreederin'' menestyksen ansiosta Children of Bodom pääsi soittamaan kolme keikkaa [[Japani|Japaniin]] [[Sinergy]]n ja [[In Flames]]in kanssa heinäkuussa 1999. Yhtyeen myöhemmin julkaistu [[livealbumi]] "''[[Tokyo Warhearts]]''" nauhoitettiin näissä konserteissa.
