Keenan announced at the end of July that the album would be titled "V" Is for Vagina and, a few days later, he announced that the first single would be "Queen B." with a video released in late September.
Keenan anunciou cara finail de xullo que o álbum recibiría o título de "V" Is for Vagina e, poucos días despois, anunciou que o primeiro sinxelo sería "Queen B." que tería un video lanzado a finais de setembro.