Do's self-titled debut, "Do", was released in 2004, and reached No. 3 in the Netherlands. The first single from the album, "Voorbij", a duet with Marco Borsato, reached No. 1. She also had top ten hits in the Netherlands with her next two singles, "Love Is Killing Me" (which reached the No. 6) and "Angel by My Side" (which reached No. 10). A specially recorded version of "Angel by My Side" was used as the title song for the 2004 Dutch film "Ellis in Glamourland".