La versión completa de «Hollaback Girl» que aparece en el vídeo musical se puso a la venta por descargas digitales y sencillos en CD, y algunas incluyen remezclas de Diplo y Tony Kanal.