Our cover girl Gwen Stefani told us her new album "was never supposed to happen"...but boy we're glad it is.…