Po hitowym Rise Like a Phoenix przyszedł czas na kolejną piosenkę. Tym razem kontrowersyjna piosenkarka nagrała kawałem zatytułowany Bohaterowie. Nawołuje w nim do przestrzegania praw mniejszości seksualnych. A konkretnie swój apel kieruje do prezydenta Rosji, Władimira Putina, znanego z nietolerancji.
W teledysku występuje nawet postać bardzo podobna do rosyjskiego przywódcy.
