En primavera de 2009 comenzó oficialmente la campaña de promoción de Elena Gheorghe en Europa con el videoclip oficial de "The Balkan Girls", que fue lanzado en marzo.