O Carnavelhas do Velhas Virgens é um CD para quem não tem preconceito e gosta de uma boa festa. A banda paulistana colocou toda sua alegria na interpretação de marchinhas e outras músicas carnavalescas, além de extras de estúdio e versões especiais de seus sucessos. Todas as composições presentes no álbum são do vocalista Paulo de Carvalho, exceto "Se não fosse o HIV", que também conta com a participação do produtor do trabalho e guitarrista, Alexandre Dias.