¡Viva Nueva! es el cuarto álbum de estudio de Rustic Overtones , lanzado en 2001 antes de su muy publicitada separación un año después. Con 16 temas, el álbum tiene la mayor cantidad de canciones de cualquier álbum de Rustic Overtones hasta la fecha. Tommy Boy Records distribuyó el álbum después de que las relaciones entre Rustic Overtones y el sello principal Arista Records se deterioraran . El grupo produjo un disco (supuestamente) de un millón de dólares con Arista, luego se encontraron en problemas con el sello después de tocar un set extraordinariamente hardcore. Se dice que se escuchó a un representante de Arista amonestar al grupo, gritando "¡Pensamos que iban a ser como Dave Matthews Band !". El grupo afirmó que no habían hecho tal promesa, y Arista les permitió llevarse el disco con ellos cuando se fueron. Este álbum luego fue entregado a Tommy Boy para su lanzamiento, con la aprobación de sus fanáticos. En diciembre de 2009, Portland Phoenix clasificó a ¡Viva Nueva! el décimo mejor álbum local de la década, diciendo que "el hecho de que los caprichos de la industria musical los derrotaran no disminuye su grandeza", y lo llamó "el primer álbum de rock de las grandes ligas de Maine".
Los dos sencillos del disco fueron "C'mon" y "Combustible", y ambos tuvieron videos musicales hechos para ellos que fueron dirigidos por Kurt St. Thomas . [2] Se anunció un casting abierto, en el verano posterior al lanzamiento del álbum, para filmar el nuevo video. Las partes de carreras de karts se filmaron en Amesbury, Massachusetts . Se rumorea que el video de "Combustible" tuvo que ser rediseñado a raíz de los ataques del 11 de septiembre , ya que un video que mostraba cosas explotando se consideró que no era lo mejor para la banda.
Los invitados al álbum incluyen a Funkmaster Flex (pista seis), Imogen Heap (pista 11) y David Bowie (pistas nueve y 16).