Después de una intensa gira de promoción del disco por los EE.UU., el sello Eyeball Records se interesó por los derechos de la banda, que acabó firmando con la compañía en octubre de 2004.