Eigentlich waren alle Songs für Alicia Keys' drittes Album As I Am bereits aufgenommen, doch dann kam diese eine magische Nacht. Im Tonstudio sollten nur noch letzte Kleinigkeiten fertiggemacht werden, als Alicia plötzlich die Akkorde und der Text zu No One einfielen. Das Ergebnis: einer ihrer bis heute größten Hits.