Duo, who signed international contract facilitated by Israeli-American billionaire Haim Saban, release new single as part of collaboration with Universal Music Group