Blake Shelton and Gwen Stefani have released a handful of songs together since ... He first pointed to the song “Hella Good” from No Doubt’s 2001 album Rock Steady. “Every time I hear it, it’s like, ...