Em 2008, Virgínia lança o disco Recomeço, álbum de clima camerístico com clássicos do cancioneiro brasileiro. No disco, a cantora é acompanhada pelo arranjador e pianista Cristóvão Bastos. O bom gosto musical é irrepreensível e Virgínia esbanja ineditismo a clássicos recorrentes da música brasileira, interpretando composições de Chico Buarque, Francis Hime, Edu Lobo e Tom Jobim.