"The 4 of us are 2gethr in Hllywd today - 2 start recording the first batch of new ND songs." No Doubt are back in the studio working on the long-awaited follow-up to 2001 album Rock Steady.