No Doubt, featuring the (crappy) RnB singer Gwen Stefani, will start writing and recording a new album in November. It is their first album since 2001's "Rock Steady".