Gwen Stefani, No Doubt front-woman and current The Voice coach, has released the video for her single ‘Baby Don’t Lie.’