I 2001 flyttet poptrioen til Romania. O-Zone sin eurodance musikk stil ble etter noen måneder meget populær. Og det hele toppet seg med sommerhiten "Dragostea Din Tei", som ble utgitt 2003 og toppet hitlister over hele Europa. Like etter ble sangen "Despre Tine" utgitt, og oppnådde stor suksess.