Песня «I lost my star in Krasnodar» была написана Тило Вольффом (Lacrimosa) под впечатлением от Краснодара, куда Lacrimosa впервые приехала с концертом в июне 2008 года.
Лидер и основатель Lacrimosa Тило Вольфф рассказывает о том, что побудило его к написанию заглавной композици сингла:
Вольфф, Тило: Я написал песню “I lost my star in Krasnodar”, потому что ваш город поразил меня. Когда мы впервые приехали в Краснодар, я практически ничего о нём не знал… Я даже не был уверен в том, правильно ли я произношу его название! Однако совсем скоро я был очарован видами города и его жителями. Мы провели в Краснодаре пару восхитительных дней, повстречали прекрасных людей, и по возвращении домой мне захотелось сохранить все эти приятные воспоминания в песне, которая стала посвящением Краснодару и его прекрасным жителям. Признаюсь честно – я раньше никогда не писал подобных песен, это новый опыт для Lacrimosa. Поэтому я очень жду момента, когда смогу исполнить эту композицию со сцены для краснодарской публики. Вы скоро сможете сами услышать её – это одна из песен с нового студийного альбома Lacrimosa “Sehnsucht”, который выходит 8 мая. И мне очень интересно, что люди… и особенно жители Краснодара скажут, послушав её.
1 июня 2010 года, в рамках приуроченного к двадцатилетию Lacrimosa российского тура, на концерте в Краснодаре песня «I lost my star in Krasnodar» была исполнена совместно с ансамблем казачьей песни «Криница» из состава творческого объединения «Премьера» им. Л. Г. Гатова.
Композиция «I lost my star in Krasnodar» стала первой песней всемирно известной зарубежной группы, содержащей в названии имя города Краснодар.