Carltons sehr erfolgreiches Debütalbum Be Not Nobody wurde 2002 veröffentlicht und erreichte den Platinstatus. Es beinhaltete unter anderem die Auskopplungen Ordinary Day und A Thousand Miles, welche ihr 2003 sogar eine Nominierung für den Grammy Award für die „Single des Jahres“ einbrachten.