In dem von Dir angegebenen Link ist es tatsächlich in A, der erste Ton ist somit E. In der Version die ich spontan gefunden hatte:
http://www.youtube.com/watch?v=c5ExtoBmr6Espielen sie den Song in As (erster Ton Es).
Vermutlich ist "meine" Variante irgendwo mal runtergepitcht worden, möglicherweise im Studio bei Pink oder sonstwo. Oder die Live-Musiker hatten einfach keine Lust, es in As zu spielen.

Da Deine Band es vermutlich in A spielt, wäre also tatsächlich E der erste Ton. Ist aber, wie gesagt, exakt genau so einfach oder schwierig wie Es.