Stefanis første soloalbum, Love. Angel. Music. Baby. ble gitt ut i USA 23. november 2004. Den solgte flere kopier i sin først uke enn noe No Doubt-album (350 000), og debuterte på 7.-plass på Billboard-listen. Albumet solgte til platina i USA etter fire uker. Den første singelen som ble utgitt, «What You Waiting For?», debuterte på 1.-plass på det australske ARIAs singeldiagram, på fjerdeplass i Storbritannia og nådde 47.-plass på amerikanske hitlister. Den andre singlelen var «Rich Girl», en duett med Eve (rapper), produsert av Dr. Dre. Det er delvis en coverlåt av sangen «If I Were A Rich Man» fra musikalen Spelemann på taket, med en dancehall-beat.