The music video for "Cell Mates" was directed by Josh Litwhiler and premiered on August 27, 2009. Filmed at La Cita, a bar in downtown Los Angeles, it depicts the band performing while wearing traditional mariachi-style costumes. Though most of the patrons do not acknowledge the band, a young waitress takes notice and stands attentively in front of the stage. As the band continues to play, decorative lights embedded in their costumes begin to illuminate and blink. At the end of the song, red lights in the waitress' shirt illuminate to form a heart over her left breast.