So it's only fitting that they're working together once again on the No Doubt frontwoman's comeback. Their new single together, "Spark the Fire," has surfaced, and it's a throwback to their classic collaborations. The video, following the single's premiere on The Voice Monday night (Dec. 1), is also out now.

The Pharrell-produced track, filled out to the max with soft bells and a jangly beat, has Stefani proclaiming, "OMG, OMG, I'm back again" and "Finally remembering what is me/ That is what happens when I get with P."

She also namechecks the Rolling Stones with the line "hey, get off my cloud." She toured with the band last year on what was then reported to be their last tour.