Brace brak landelijk door toen Lange Frans & Baas B hem vroegen mee te werken aan hun single Moppie, die een grote hit werd. Tegelijkertijd zong hij mee op Ik ben je zat van Ali B en met beide nummers stond hij in de zomer van 2004 tegelijk in de hitparade. In 2005 zong hij het refrein van de hit “Leipe Mocro Flavour” van Ali B en Yes-R. Daarnaast bracht hij zijn eerste solosingle getiteld Vraag Jezelf Eens Af uit. Verder trad hij op in het VPRO-radioprogramma 3voor12 en in januari 2005 op Noorderslag.
In augustus 2005 verscheen de single Hartendief samen met Ali B. Ook verzorgde hij de Nederlandse tekst en zang op het lied Beautiful van Akon, dat uitkwam in 2009. In de bijbehorende clip verschijnen, naast Brace, onder anderen Colby O’Donis (net als in de oorspronkelijke video) en Lange Frans. In januari 2010 werd Brace gearresteerd in verband met een onderzoek naar een ontvoering. Zijn management erkende dat de zanger bij de ontvoering aanwezig was, maar ontkende dat hij betrokken zou zijn bij het misdrijf.[2] Op 29 april 2010 werd hij voor zijn betrokkenheid bij de gewapende ontvoering veroordeeld tot zestien maanden gevangenisstraf, waarvan vier maanden voorwaardelijk.
Brace heeft niet bepaald stilgezeten!
Brace is tegenwoordig weer te boeken als artiest. Hij zat onlangs bij Andy van der Meijde in de auto voor een intiem gesprekje. Daarbij kwam het aantal kinderen van het tweetal ook ter sprake. Andy heeft niet stilgezeten, hij heeft namelijk vijf kinderen bij drie verschillende vrouwen. Daarmee weet Andy Douwe Bob al te verslaan, die heeft vier kinderen bij drie vrouwen. Maar Brace weet dat toch veruit te overtreffen. Brace heeft namelijk maar liefst zés kinderen bij zés verschillende vrouwen: