Gwen Stefani y la rapera Eve ya habían colaborado en el sencillo «Let Me Blow Ya Mind» de 2001.