The band played many local shows around Los Angeles and Long Beach, and made it as far north as San Francisco in the first few years of its existence.
In mid-2006, The Red Hearts were approached by Matt Friction of The Pink Spiders to be one of the first singles distributed by his new Mean Buzz Records label.
Following Cardenas' departure the Red Hearts went through a series of drummers, including Eric Tretbar, ex-Rat Bastards (pre-Devil Dogs) and Funseekers; and Justino Polimeni, who had previously backed Arthur Lee and Sky Saxon.
After Podell joined the band, The Red Hearts embarked on a tour of the Southern States traveling as far east as Atlanta, Georgia in September 2007.
[2] Pops is a former member of the Brian Jonestown Massacre, and also played with Blake Miller of Moving Units in a band called Spectacle (which toured with the BJM).