Dakle, Alicia je imala samo 20 godina kada je praktički preko noći dostigla planetarnu slavu. No, za razliku od mnogih drugih zvijezda, nije dopustila da joj slava udari u glavu - nije nemilice trošila niti je pristala na kompromise kada je riječ o glazbi koju je stvarala. Oduvijek se znala izboriti da na svoje albume stavi samo pjesme koje joj nešto znače. Zanimljivo je da je njezin najslavniji prvi hit, pjesma „Fallin'“ zapravo dokumentirala njezin turbulentan odnos s Kerryjem Brothersom, kojeg je upoznala kada joj je bilo tek 14 godina. Naime, Kerry Brothers je bio čuvar parkirališta koji je gradio glazbenu karijeru pod imenom Krucial. Nakon što su se upoznali, Alicia je započela ljubavnu vezu s deset godina starijim Kerryjem, kojem je slagala da ima 17 godina. Gotovo cijelo desetljeće on je bio ne samo njezin dečko, nego i glazbeni suradnik i mentor, koji ju je upoznao s agentom Jeffom Robinsonom. Jeff je bio ključan faktor u izgradnji Alicijine karijere, jer ju je povezao sa svim najbitnijim producentskim kućama koje su se počele otimati za ljepoticu anđeoskog glasa. Kerry i Alicia tako su počeli živjeti zajedno kada je njoj bilo tek 17 godina, a u njihovoj dnevnoj sobi postavili su mali studio za snimanje pa su njih dvoje po cijele noći stvarali glazbu. Kad je snimanje njezina prvog albuma već bilo pri kraju, nedostajala je samo jedna pjesma, pa je Alicia izvukla staru demo snimku pjesme “Fallin”, u kojoj je opisala svoj turbulentni odnos s Kerryjem – koji je bio pun prekida, mirenja, strasti i prevara.