High Quality Content by WIKIPEDIA articles! "Underneath It All" is a song written by Gwen Stefani and Dave Stewart for No Doubt`s fourth album Rock Steady (2001). The song features reggae production and guest vocals from DJ Lady Saw. It received mixed reviews from pop music critics.