Ya como Murder City Devils, en un año la banda sacó dos singles, ""Three Natural Sixes"" (Hopscotch Records #5) y ""Dance Hall Music"" (Empty Records MTR-354) y firmaron para el sello "Die Young Stay Pretty", un subsidiario de Sub Pop.