In 2004 schrijft Do, na drie keer in de Top 40 te hebben gestaan met Heaven, een record op haar naam.
Eind 2003 zet Frans Bauer een record op zijn naam door met een sprong van 21 plaatsen de eerste plaats te bereiken met Heb Je Even Voor Mij. Dat record staat slechts twee maanden op zijn naam als Treble met Ramaganana in februari met 22 plaatsen winst de eerste plek weet te bereiken. Drie weken later vliegt Voorbij, de samenwerking tussen Marco Borsato en Do, van nummer 35 naar de eerste plaats. Dat nieuwe record zou Marco Borsato zelf, in mei van 2006, opnieuw overtreffen met Rood.
Voorbij is de tweede nummer 1-hit voor Marco Borsato waarop hij samen met een zangeres werkt. Dat had hij begin 2002 al eerder gepresteerd samen met Sita via Lopen Op Het Water dat vier weken op nummer 1 stond. Dit keer hielp hij Do aan haar eerste en enige nummer 1-hit.
Voor Dominique van Hulst lag er in eerste instantie een succesvolle tenniscarrière in het verschiet. Als 15-jarige mocht ze zich voorbereiden op Wimbledon maar vanwege een zware blessure besloot ze de sport de rug toe te keren. Na een eerste optreden in haar geboorteplaats Valkenswaard kreeg ze een platencontract aangeboden bij Mercury en ging ze aan de slag als zangeres en niet veel later stond ze op het podium in de voorprogramma’s van Five en Montell Jordan. In 2000 is Real Good haar eerste single.
De Spaanse dj Sammy vroeg Do in 2001 om hem te helpen. Samuel Bouriah, zoals de dj te boek staat bij de burgerlijke stand, had in 1993 al eens in de Tipparade gestaan met Living On A Fantasy (via zijn project Any Questions). Sammy had eerder al met Marie-José van der Kolk gewerkt aan succesvolle Top 40-hits als Loona: Bailando (1998) en Hijo De La Luna (1999). Met Do werkte hij aan een remake van Heaven, het nummer dat Bryan Adams en Jim Vallance in 1983 maakten voor de film A Night In Heaven. De versie die DJ Sammy met Do en de Duitse dj en producer Yanou maakte werd een Europees succes en zette Do in het voorjaar van 2002 op nummer 16 in de Top 40. Een meer ingetogen versie, Yanou’s Candlelight Mix, komt in 2003 op nummer 5 als een akoestische uitvoering van Heaven tegelijkertijd op nummer 10 staat. Daarmee zet Do een bijzondere reeks neer door tot drie keer toe met hetzelfde nummer in de Top 40 te staan.
Voorbij is voor Do haar eerste Nederlandstalige hit en blijkt uiteindelijk haar grootste succes te zijn. In 2011 scoort ze een tweede Nederlandstalige succes met Hij Gelooft In Mij. Ze zong dat nummer tijdens haar deelname aan het tv-programma De Beste Zangers.