A primeira faixa de lançamento do álbum *M!ssundaztood*, “Get the Party Started” foi escrita e produzida por Linda Perry, ex‑líder da 4 Non Blondes, que inicialmente a ofereceu à Madonna para o álbum *Music* de 2000.

A criação musical contou com Perry programando a primeira batida de bateria em casa, tocando baixo e adicionando um sample de trompete, tudo enquanto buscava “colocar cada instrumento errado” na composição.

Apesar de não ter sido oficialmente reconhecida como referência a ecstasy, alguns ouvintes interpretaram a letra como uma alusão à droga usada em raves, o que gerou curiosidade sobre a intenção original da canção.

O single ficou em #4 na Billboard Hot 100 por seis semanas consecutivas entre dezembro de 2001 e fevereiro de 2002, sendo a segunda maior entrada no Top 10 de Pink até então, igualando-se a “Most Girls”.

“Get the Party Started” também atingiu o segundo lugar na parada britânica, quase conquistando o primeiro lugar no Reino Unido.