Pasaron cuatro años hasta que en 2006 Vía firmó un nuevo contrato discográfico con Virgin Records.