La primera canción que se escribió para "L.A.M.B" fue «What You Waiting For?», elegida además como el primer sencillo, debido a que la letra alude a la creación de un álbum solista y al deseo personal de Stefani de ser madre.