Although many first became aware of Cobra Verde when they joined forces with Robert Pollard in Guided by Voices, they are certainly not just any ordinary backing band. The band rose from the ashes of the out of control, Cleveland-based Death of Samantha, who released three full-length albums and one EP on the Homestead label. The new group wanted to achieve a more atmospheric sound than its predecessor, and did so by the time of their 1994 debut on Scat Records, Viva La Muerte.
Combining the impact of punk with the urgency of early-'70s glam rock, the record was voted one of the year's best independent releases by both ~Rolling Stone and ~Request magazine.