Mai, who considers singing in a Gulf accent a real challenge, said that she wanted to surprise her fans with something new. The last album she made was titled “Lena Kalaam Baadeen” and it came out in 2010.