El 29 de abril de 2009, la banda anunció que su siguiente sencillo sería "Before the Worst", para ser lanzado el 15 de junio de 2009.