«Underneath It All» describe la relación de Stefani con su entonces novio Gavin Rossdale.