No Doubt singer Gwen Stefani reteams with director Sophie Muller for first new solo music video in eight years.

“Baby Don’t Lie” is the first cut off her upcoming solo album that serves as the long-awaited follow-up to 2006’s The Sweet Escape.

Stefani also accidentally revealed that Charli XCX and Calvin Harris also worked on the new album, but that the disc isn't quite finished yet.