In 2001 werd Do door DJ Sammy gevraagd een trance-versie van 'Heaven' van Bryan Adams op te nemen. In 2002 brak ze hier internationaal mee door. Na dit succes werd het nummer ook als ballad uitgebracht, die ook hoog in de hitlijsten kwam. Haar tweede single 'On And On' was wederom een dancenummer, deze keer opgenomen met alleen Yanou. Het nummer behaalde ook hoge posities in de Europese hitlijsten.

In 2003 nam ze een zogenaamde "unplugged" versie van de hit 'Heaven' op, die opnieuw hoog in de Nederlandse hitlijsten terecht kwam. In april 2003 verzorgde de zangeres het voorprogramma van het Nederlandse concert van Westlife en stond ze ook met de groep op het podium tijdens de TMF Awards.