Même s’il n’a rien à voir, à part le pseudo, avec le Duc de Normandie, ce Robert-là est tout de même un musicien magnifique puisqu’il signe un deuxième album rempli à ras-bord de samples et de scratchs. On y trouve aussi des idées à n’en savoir que faire (sauf que lui sait quoi en faire) et des lyrics parfois (« Rico Flam II (la vengeance) »).
Fin février 2004. Dominique A assure la promotion de son nouvel album, « Tout sera comme avant ». Non pas dans les locaux de Labels mais de son tourneur (L’Olympic). Le changement de lieu a été décidé dans la journée. Dominique A a en effet appris que sa maison de disques, qui est aussi celle de Françoiz Breut, a rendu son contrat d’artiste à la chanteuse, qui est son ex-compagne et la mère de son fils.