Last year, Elissa also hinted at problems with her record label Rotana after it signed a deal with music streaming service Deezer. The deal saw her songs removed from a key Arab music streaming platform on which she had received hundreds of millions of plays.