The music video made for the European market was rejected by the American record company, Geffen/Interscope, and according to director Thomas Kloss she looked far too grown up.
Den musikvideon som gjordes för den europeiska marknaden godkändes inte för den amerikanska av Agnes skivbolag, Interscope Records, och enligt regissören Thomas Kloss så var anledningen att Agnes såg för gammal ut.