Die Single wurde am 10. März 2006 veröffentlicht. Im Musikvideo zu "Stupid Girls", für den sie 2006 den MTV Video Music Award in der Kategorie Best Pop Act gewann, persifliert die US-Sängerin zahlreiche prominente Kolleginnen wie Paris Hilton, Lindsay Lohan und Jessica Simpson und geht mit deren Verhalten und Bild in der Öffentlichkeit hart ins Gericht. Stupid Girls war die erste Singleauskopplung des Albums und wurde von Pink in Zusammenarbeit mit Billy Mann geschrieben. Mit diesem Song war sie bei den Grammy Awards 2007 in der Kategorie "Beste weibliche Gesangsdarbietung – Pop " nominiert, der jedoch an Christina Aguilera vergeben wurde.