The song is sung entirely in Greek and won the international jury vote at the contest, gaining it a spot in the final, where it ended up placing tenth of eleven.

[10] At the Melodifestivalen final, held on 14 March 2009, Sofia presented "Alla" ninth out of the eleven participants.

[11] "Alla" was first heard in the form of a one-minute clip on 20 February 2009, the day before Sofia appeared in the third semi-final of Melodifestivalen 2009.

[13] "Alla" is written by the same team that wrote her previous Melodifestivalen entry "Hypnotized" as well as the single "Pote".

Writers Dimitri Stassos, Nina Karolidou, Irini Michas, and Henrik Wikström described it as "a rock inspired ethno pop number, or pop/rock [song] with a cool riff".