Single Singel „So Yesterday” został wydany w lipcu jako pierwszy utwór zapowiadający album. Piosenka była międzynarodowym sukcesem, znalazła się na piętnastu międzynarodowych listach. Była numerem jeden na liście Billboard Hot 100 przez dwa kolejne tygodnie, teledysk był często nadawany na MTV, Total Request Live i Much Music. Singel był także wielkim sukcesem w Europie. Znalazł się w dziesiątce najlepszych w Niderlandach, Wielkiej Brytanii, Irlandii i Francji; był w dwudziestce najlepszych w Belgii, w czterdziestce w Szwajcarii. Był numerem 49 na australijskiej liście najlepszych singli, ogłoszonej pod koniec roku.
”Come Clean” był drugim singlem promującym album, został wydany na początku 2004 roku. Nie powtórzył sukcesu „So Yesterday” na światowych listach, ale częste granie w radiach w Stanach zapewniło utworowi 35 miejsce na liście Billboard Hot 100. Teledysk do tej piosenki był bardzo często pokazywany w MuchMusic, a w Total Request Live został numerem jeden. W Europie odniósł umiarkowany sukces, dostał się do pierwszej dziesiątki na duńskiej liście czterdziestu najlepszych (Nederlandse Top 40), dostał się do pierwszej dwudziestki w Nowej Zelandii.
”Little Voice” był trzecim i ostatnim singlem promującym album. Został wydany w maju 2004 r.