The 'Don't Speak' band reformed in 2009, but the follow-up to 2001's Rock Steady has been slow going and the new LP was pushed back on several occasions.
No Doubt shared photos from the session - as well as several new song titles from the forthcoming release - via their official Twitter account on Tuesday (February 7).
"Meeting about artwork today!! Getting so close yet so much still to do," wrote frontwoman Gwen Stefani.
Along with a picture of himself, drummer Adrian Young tweeted: "Just finished drumming on 'Dreaming the Same Dream'. I really really like the way this song is turning out."
No Doubt also revealed that they have completed a new song entitled 'Undone' and have been shooting the recording sessions for release as "in-studio webisodes" at a later date.
Stefani previously described the songwriting process for the album as "desperate", saying: "We're just praying that something comes out."
Watch the video to 'Don't Speak' by No Doubt below: