Puscifer pierwotnie nazywał się Umlaut, "pierwszy zespół grajacy improwizowany hardcore." Nazwa Puscifer ujrzała światło dzienne jako fikcyjny zespół w pierwszym programie Mr. Show, zaliczając Keenana i Jonesa jako członków. Adam nie jest związany z Puscifer, jednak jego prace zamieszczane są na produktach zespołu (na przykład koszulka "Your Mom's a Bitch").
Puscifer jest "tak samo linią odzieżową jak zespołem muzycznym", z ubraniami produkowanymi w limitowanych seriach. Maynard współpracował z Paulem Frankiem nad produkcją skórzanych kurtek.
Maynard James Keenan opisał Puscifer jako "plac zabaw dla głosów w mojej głowie", "miejsce bez jasnych bądź określonych celów" i "gdzie moje Ego i Anima schodzą się razem i wymieniają przepisami na ciasteczka."
Puscifer nie planuje obecnie koncertowania, jednak Keenan pracuje nad krótkimi filmami z Ford Englerthem i Jeffrey Brooksem z Red Rock Entertainment Development, które powinny pojawić sie na występach na żywo. Te krótkie filmiki są w stylu programów z Mr. 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 singel 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.