L'histoire de Deckard commence où s'achève celle de Baby Chaos... Si un seul des membres a changé, pour des histoires de contrat, le groupe a préféré repartir de zéro avec un nouveau nom et un nouveau batteur (Gen Matthews, ex-Jesus Jones). Ils ont alors tenté leur chance aux Etats-Unis dénichant Nick Launay (Girls Against Boys, Silverchair...) pour produire un premier album intitulé Stereodreamscene chez Reprise Records (août 2000), il n'est pas disponible en France... Le frontman Chris Gordon fait quelques expérimentations solo puis se remet au travail avec Deckard dont il enregistre les nouvelles compositions, 14 d'entres elles sortent au printemps 2004 sous le nom de Dreams of dynamite and divinity, c'est cet album qui sort en France le 1er juin via les Productions Spéciales, cette sortie s'accompagne d'une tournée française avec Uneven.