Gwen Stefani and Blake Shelton come from very different musical backgrounds, but the country crooner knew about the No Doubt fr