The Lebanese singer surprised fans on Monday ... 22 million times on YouTube. Last year, Elissa also hinted at problems with her record label Rotana after it signed a deal with music streaming ...