Es folgte die „Bonez“-Tour, die sie von September 2004 bis September 2005 in über 120 Konzerten nach Nordamerika, Südamerika, Australien, Südafrika, Europa und Asien führte. Auch auf dieser Tournee spielte sie einige Coverversionen wie „American Idiot“ von Green Day, „Song 2“ von Blur, „Smells Like Teen Spirit“ von Nirvana, „Hey Ya!“ von OutKast und „All the Small Things“ von blink-182.