Gwen Stefani is back with her first new material in eight years. Baby Don’t Lie is the first single to be taken from her as yet untitled third solo album out this December.