En las primeras actuaciones del espectáculo, la canción siguiente de la gira era «Hollaback Girl», el tercer sencillo del álbum, realizada en un disfraz de tambores y cantando con el público.