It’s no lie — Gwen Stefani ‘s solo comeback begins now. The No Doubt singer has released Baby Don’t Lie, the first track from her upcoming third studio album. A music video for the single will debut Tuesday, but a sneak peek will arrive Monday night during The Voice , on which Stefani is a coach this season. In the drum-heavy Baby Don’t Lie, Stefani pines about love and the scary potential of losing it.