De leadsingle van het album heette ook "Bastanak". Het nummer werd een van Elissa's kenmerkende nummers, en hielp Elissa om op meer plaatsen in de wereld op te treden. Het nummer "Bastanak" piekte op nummer één in verschillende Arabische muziekcharts.
Een conflict tussen Elissa en een andere Arabische zangeres begon media-aandacht te krijgen. De andere Arabische zangeres beschuldigde Elissa ervan de tekst van het lied te hebben gestolen van een componist die de tekst per ongeluk bij haar thuis had achtergelaten. De componist was Elissa's vriendin die haar had geholpen met het schrijven van liedjes voor haar albums. Elissa verklaarde daarop dat ze zich vergiste en zei dat ze inderdaad het hele nummer zelf had geschreven.
"Bastanak" wordt uitgevoerd op E mineur met 100 beats per minuut. Het lied heeft folk fusion, roots reggae, R&B en Arabische popmuziek genres. Het liedje gaat over een eenzaam verdrietig meisje dat bij haar vriendje wil zijn. In het lied stelt ze dat elke jongen die ze is geweest niet dezelfde is geweest. Ze zegt ook dat ze dagen, maanden en zelfs jaren zal wachten om weer bij hem te zijn.
Een videoclip, die werd geregisseerd door Brandon Dickerson, werd uitgebracht in de zomer van 2007. De videoclip begint met Elissa die in een restaurant geniet van haar dag met haar vrienden. De video gaat dan over naar de volgende scène met Elissa in een engelenoutfit. Het concept van het liedje zat ook in de videoclip. Elissa gaat over haar dag en voelt zich verdrietig terwijl jongens haar versieren.
Pepsi bracht ook een commercial uit met Elissa die het liedje zong. In de commercial zong ook de Amerikaanse zangeres Christina Aguilera een liedje van haar album Back to Basics (2006). In de video zingt Elissa de hook van het liedje voor een jongen tijdens een sneeuwstorm en voor twee jonge Chinese meisjes in China.