Первое исполнение Heroes состоялось в эфире популярного шоу Wetten, dass?.. в австрийском городе Грац в субботу, 8 ноября. Сингл выпущен звукозаписывающей компанией Sony Music Austriа и уже доступен в магазине iTunes.
Несколькими днями ранее в венском отделении ООН артист выступил с речью об уважении и терпимости, а также исполнил две песни в присутствии генерального секретаря организации Пан Ги Муна.