Als Maxi-CD wurde es als erste Single des Albums außerhalb von Nordamerika am 26. Mai in Deutschland, der Schweiz und in Österreich, am 5. Juli in Großbritannien und anderen europäischen Ländern veröffentlicht.