"Heroes" was released in August 2006 in Sweden; becoming Paparizou's fifth Swedish single release.
"Heroes" zostało wydane w sierpniu 2006 roku i stało się piątym singlem wydanym przez Paparizou w Szwecji.