El trabajo de "Rise and Fall, Rage and Grace", se remonta al mes septiembre de 2004, cuando el vocalista y líder de la banda Dexter Holland comentó que quería lanzar una nueva producción musical en 2005, y que estaba decidido a componer nuevas canciones.