Before Nabi, two girls were cast to play the role of "Odessa". By the words of the director, it luckily didn't work out.
The originally planned title for the short was "Science Fiction", based on the full length studio album by the same name which is performed by the American band "Brand New". After a month into writing, the name was changed to "Odessa" / "ODESSA".