In seiner Jugendzeit wechselte Herzog von der Admira nach Hütteldorf, obwohl er bei der Austria mehr verdienen hätte können. Doch der Rekord-Teamspieler hat "schon damals nicht aufs Geld geschaut" und die Geschichte sollte sich wiederholen, wie er anfügt.
Denn nach seinen äußerst erfolgreichen Engagements bei Werder Bremen und dem FC Bayern, kehrte der damals 33-Jährige nach Wien zurück. Allerdings beinahe in den violetten Teil der Stadt: "Hätte das Vier- bis Fünffache verdienen können." Doch wieder entschied er sich gegen das Geld.
Andreas Herzog: "Fans sind auf Barrikaden gegangen"
Jedoch gelang diese Information in die Öffentlichkeit, sehr zu Ungunsten der ÖFB-Legende: "In einer Zeitung wurde mir das damals so ausgelegt, als hätte ich gesagt, dass ich lieber zur Austria gegangen wäre. Das hat mir bei Rapid große Probleme bereitet. Ich konnte auch das nächste Heimspiel nicht spielen, weil die Fans auf die Barrikaden gingen."
Andreas Herzog: Leistungsdaten nach Verein
| Verein | Spiele | Tore | Vorlagen |
| SV Werder Bremen | 307 | 72 | 85 |
| SK Rapid Wien | 189 | 37 | 6 |
| FC Bayern München | 37 | 4 | 5 |
| Los Angeles Galaxy | 28 | 4 | 4 |
| First Vienna FC | 7 | 3 | - |
