In 2004 brachten Lange Frans en Baas B als duo enkele singles uit. Hun tweede single Moppie werd een grote hit. Brace zong op dit lied het refrein. Hun derde single Zinloos, een protest tegen zinloos geweld, werd een nummer 1-hit aan het einde van het jaar. Op dit lied werd meegezongen door de zangeres Ninthe. Na de moord op Theo van Gogh op 2 november 2004 werd het nummer Zinloos aangepast in twee coupletten. De eerste ging over Theo van Gogh.

In 2005 scoorden ze hun tweede nummer 1-hit met de titel Het land van. De plaat gaat over hoe het er in Nederland volgens hen aan toe gaat. Het kwam in week 40 in de Top 40 binnen op nummer 1 als "de klapper van de week."