Stefani ya había grabado con el dúo mientras perteneció a No Doubt y volvió a reunirse con ellos en Nueva York, cuando comenzó a organizar su disco debut, pero del encuentro no surgió ningún resultado creativo.