After being discovered by Russian music producer Ivan Shapovalov, known for his work with pop duo t.A.T.u., n.A.T.o. recorded her eponymous debut studio album during the summer of 2004, incorporating elements of Arabic and European dance music and singing in Turkic languages. To promote the album, she was scheduled to give her debut concert in Moscow on 11 September 2004. However, the concert's timing and theme — simulating the experience of a plane hijacking by a religious fundamentalist terrorist — was condemned by media figures, politicians, and the general public. In early September, following a terrorist attack and two plane crashes in Russia, the concert was cancelled. The music video for the album's lead single, "Chor Javon", also drew controversy, and was removed from her website. n.A.T.o. eventually made her live debut in January 2005 at a Moscow nightclub.
