Die Erstveröffentlichung von "80 Millionen" erfolgte als Einzeldownload am 19. Februar 2016. Im Vorfeld zur Fußball-Europameisterschaft 2016 mauserte sich das Stück immer mehr zu einem der EM-Hits, worauf Giesinger das Lied mit neuem Refrain veröffentlichte. Die Erstveröffentlichung von "80 Millionen (EM Version)" folgte am 10. Juni 2016. Die EM-Version beinhaltet zu Beginn den Originalton von Tom Bartels aus dem Finale der Fußball-Weltmeisterschaft 2014.