«Hollaback Girl» obtuvo el récord de mayor transmisión por radio en los Estados Unidos en una sola semana, con un total de 9582 reproducciones; mantuvo esta hazaña por más de un año, después de que Shakira y Wyclef Jean con el sencillo «Hips Don't Lie» superaran esa marca.