Anfang des Jahrtausends wollte sich Pink verändern und auf einen rockigeren Sound setzen. Mit Linda Perry von den 4 Non Blondes fand sie die passende Partnerin dafür. Das Resultat: Der Nummer-1-Hit „Get The Party Started“.