La grabación comenzó a principios de 2003 y Stefani declaró que estaba interesada en grabar sencillos que pudieran ser utilizados para bandas sonoras —tiempo después, ella misma interpretó a Jean Harlow en la película "El aviador"—.