Gwen Stefani is back on the music scene with a new single entitled “Baby Don’t Lie.”