The band was eventually signed to Roadrunner Records which, in 1999, released a split EP with Misfits, the five-track EP Coma America and their debut album, Amen. To support the album, Amen went on a tour of North America with Slipknot, Machine Head and Coal Chamber, among others. Amen parted ways with Roadrunner records and they were quickly picked up by This Is An I Am Recording!, the Virgin Records sub-label of producer Ross Robinson and went into the studio to record the album 'We Have Come For Your Parents'. In 2001, this album was released and was met with critical acclaim. After the release of 'We Have Come For Your Parents' Roadrunner re-released Amen due to the popularity of the band and press that they were getting.
