Shortly after meeting Nina Gordon, the two founded the alternative rock band Veruca Salt in 1993 with bassist Steve Lack and drummer Jim Shapiro, Gordon's brother. Post and Gordon were the band's vocalists, guitarists, and songwriters. Veruca Salt released a self-funded demo tape and shopped it to labels while playing a handful of small club shows. After a few live concerts, the band was signed to Minty Fresh Records and began recording with producer Brad Wood, at the time known for having produced Liz Phair's critically acclaimed album "Exile in Guyville" (1993).