The song is mainly in English, but does contain some Spanish lyrics such as 'viva los heros' — cognate with 'long live the heroes' — and Greek lyrics such as 'Nikes gia panta' — which means 'victories forever'.
"Heroes" was released in August 2006 in Sweden; becoming Paparizou's fifth Swedish single release. It was her first single which debuted at number one position in the Swedish Singles Chart and second to peak at number one. When "Heroes" entered the charts Paparizou's previous single "Mambo!" was still charting. On 10 September 2006, the song entered the Swedish hitlist Svensktoppen.