La canción "Portions for Foxes" fue un hit, y en 2005 la banda firmó con Warner Bros.