Lanzado originalmente en 2006, ...And the Battle Begun representa el momento en que RX Bandits dio un salto definitivo en su evolución artística. Dejando atrás gran parte de sus raíces ska-punk, la banda californiana abrazó un sonido mucho más ambicioso y experimental, fusionando rock progresivo, post-hardcore, jazz fusión, reggae, dub, rock psicodélico e indie rock en una obra tan compleja como emocionante.
Con una ejecución instrumental sobresaliente y composiciones cargadas de cambios de ritmo, atmósferas envolventes y letras de contenido social y político, el álbum se convirtió en una referencia del rock independiente de la década de 2000. Canciones como "...And the Battle Begun", "Only for the Night", "1980", "Apparition", "A Mouth Full of Hollow Threats" y "To Our Unborn Daughters" muestran a una banda en plena madurez creativa, capaz de combinar virtuosismo técnico con una enorme carga emocional.
Con el paso del tiempo, este álbum ha sido reconocido como una de las obras más importantes del rock progresivo independiente de su generación y una influencia para numerosas bandas contemporáneas.
Esta edición Deluxe por el 20.º aniversario presenta el álbum completamente remasterizado, incorpora cuatro interpretaciones en vivo inéditas y se edita en un elegante doble LP con portada gatefold estampada en dorado, convirtiéndose en una pieza imprescindible para seguidores de la banda y coleccionistas del rock alternativo.