O-Zone fue originalmente formado por Dan Bălan y Petru Jelihovschi en el año 1999.