La compañía discográfica Interscope Records publicó por primera vez «Hollaback Girl» el 14 de diciembre de 2004 en los Estados Unidos, como el segundo sencillo de "Love.