In 2019, Arilena was announced as one of the twenty contestants selected to compete in the 58th edition of Festivali i Këngës, a competition for determining Albania's participant for the Eurovision Song Contest 2020. As part of the competition's rules, the lyrics of the participating entries had to be in the Albanian language. Arilena participated with the song "Shaj" written by Albanian singer and songwriter Lindon Berisha, and composed by Macedonian producers Darko Dimitrov and Lazar Cvetkovski. After winning Festivali i Këngës, Arilena revealed that "Shaj" initially came to her in the English language, and she had envisioned the possibility of remastering the song for her participation in the Eurovision Song Contest. However, in February 2020, following several months spent in Los Angeles, she eventually confirmed the aforementioned. "Fall from the Sky" was then revealed as the title of the song after three weeks on 8 March 2020 through a social media post.