¡Viva Nueva! es el cuarto álbum de Rustic Overtones , lanzado en 2001 antes de su ruptura muy publicitada un año después. Con 16 pistas, 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 (supuestamente) disco de un millón de dólares con Arista, luego se encontraron en problemas con el sello después de tocar un set extraordinariamente duro. Se dice que se escuchó a un representante de Arista amonestar al grupo, gritando "Pensamos que iban a ser como la 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 se le dio a Tommy Boy para su lanzamiento, con la aprobación de sus fans. En diciembre de 2009, el Portland Phoenix clasificó a Viva Nueva! como el décimo mejor álbum local de la década, diciendo que "el hecho de que los caprichos del negocio de la música los derrotaran no disminuye su grandeza", y lo llamó "el primer álbum real de las grandes ligas de Maine". álbum de rock".
Los dos sencillos del disco fueron "C'mon" y "Combustible", y ambos tenían videos musicales hechos para ellos. Se anunció una convocatoria de casting abierta, en el verano posterior al lanzamiento del álbum, para filmar el nuevo video. Las porciones 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 terroristas del 11 de septiembre de 2001 , ya que se consideró que un video que mostraba cosas explotando no era lo mejor para la banda.
Los invitados en el álbum incluyen Funkmaster Flex (pista seis), Imogen Heap (pista 11) y David Bowie (pistas nueve y 16).