Show i Tom Waits' Big Time.
10 kwietnia 2007, Keenan napisał na oficjalnej stronie projektu, że płyta ma zostać wydana w połowie października. Inny wpis z 25 czerwca mówił o tym, że Joe Barresi zmiksował pierwszą piosenkę, która będzie miała teledysk, oraz alternatywną wersję „Cuntry Boner”, która zostanie wydana jako singiel z bonusowymi utworami. Resztę utworów zmiksują Keenan i Alan Moulder w sierpniu.
W czerwcu Maynard poinformował, że oficjalna data wydania albumu to 30 października i płyta nazywać się będzie V is for Vagina. 9 sierpnia, Keenan napisał, że pierwszym singlem będzie utwór „Queen B” z teledyskiem. Pojawił się on 1 października na podcaście na puscifer.com. Po tym nastąpiło wydanie „Trekka” w ten sam sposób, 7 października.
Skład Maynard James Keenan powiedział, że w skład projektu wchodzą: „Maynard James Keenan i otwarte drzwi dla utalentowanych ludzi. Aktualna lista współpracowników: Renholdër (Danny Lohner), Milla Jovovich, Lisa Germano, Josh Eustis, i więcej...”. Keenan pracował nad materiałem dla Puscifer wraz ze znanymi osobistościami takimi jak Lustmord, Jonny Polonski, Tim Alexander, Tim Commerford, Trent Reznor, Brad Wilk, Ainjel Emme, Josh Eustis z Black Light Burns i Telefon Tel Aviv, Gil Sharone, oraz Trey Gunn.