Dar începutul a fost teribil de greu și privind înapoi, nimeni n-o poate acuza că și-a jucat cărțile așa cum a făcut-o. Înainte de 2006 n-o știa nimeni, cu excepția unor colegi de liceu invidioși care nu-i puteau înțelege ambiția de a încerca să stoarcă și din piatră seacă puțină atenție, doar-doar o prinde o șansă de a deveni o cântăreață cunoscută. Atât de convinși erau că Stefani nu va ajunge în veci cineva, încât au fondat și un grup pe Facebook, denumit, "foarte inspirat", "Stefani Germanotta, nu vei fi niciodată celebră" - de departe una dintre cele mai proaste previziuni din istorie.