Singlen «Played-A-Live» (komponert sammen med produsent Michael Parsberg) ble en stor suksess da den ble utgitt i 2000. Denne singelen solgte hele 700 000 eksemplarer i Europa og lå 19 uker på danske hitlister. Året etter kom albumet , deretter fulgte med en ny versjon av Michael McDonalds (Rod Temperton). I 2003 kom singelen «Fallin' High» fra duoen, og det etterfølgende albumet het . I 2004 ble utgitt, dette albumet var en 2 diskutgave av , her ble også singlene «Rise (Leave Me Alone)», «All The People In The World», «Ritmo De La Noche» og «Knock on Wood» (alle med Clark Anderson på vokal) lagt til. Bonus-CD-en inneholder en Safri Duo-medley, 2 forlengede versjoner av «Ritmo De La Noche» og «Rise (Leave Me Alone)» + 7 remikser.