Despina Vandi released her new song with the Kings titled "Ya Habibi" on Friday! Although just a few hours old,…