La compañía discográfica Interscope Records publicó por primera vez «Hollaback Girl» el 22 de mayo de 2005, como el tercer sencillo de "Love.