It was the official theme song of the 2006 European Championships in Athletics, held in Paparizou's home town Gothenburg.

[1] The song is featured on Paparizou's second international album The Game of Love,[2] which was released on 15 November 2006 in Scandinavia.

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'.

When "Heroes" entered the charts Paparizou's previous single "Mambo!"

On 10 September 2006, the song entered the Swedish hitlist Svensktoppen.