 Parí gbólóhùn tó wà nísàlẹ yìí: Lẹyìn tí Carlton kò ṣàṣeyọrí nínú iṣẹ rẹ tó kọkọ ṣe, ó ronú pé kò sí ìtọsọnà kankan fún ilé iṣẹ rẹ. Àmọ, Ààrẹ AM Ron Fair lẹyìn tí ó gbọ àfihàn rẹ fún A Thousand Miles, bẹrẹ sí ṣètò àwọn ìtòlẹsẹẹsẹ ìkọrin fún orin náà, tí ó ń ṣe àtèyí tí ó ṣètò orin náà fúnra rẹ. O di hit, o wọ inu awọn marun ti o ga julọ lori Billboard Hot 100 o si lọ lati di orin kẹfa ti o gbajumọ julọ ti ọdun, bakanna bi gbigba : Àwọn àyànfẹ fún Ẹbùn Grammy fún Àkọsílẹ Ọdún, Orin Ọdún, àti Àtúnṣe Ẹrọ Tó Dára Jù Lọ fún Àwọn Olórin. Fair ló máa ṣe àtúnyẹwò àfikún orin náà. Be Not Nobody ni a tẹjade ni Oṣu Kẹrin ọdun 2002 ati pe o ṣaju ni nọmba marun lori Billboard 200 awọn awo-orin chart pẹlu awọn ẹya 102,000 ti a ta. Ó tà ju mílíọnù méjì lọ jákèjádò ayé. Àwọn orin méjì mìíràn, Ordinary Day àti Pretty Baby ni wọn tún gbé jáde. Carlton bẹrẹ irin-ajo lati ṣe atilẹyin fun awo-orin akọkọ rẹ, ṣiṣi fun Goo Goo Dolls ati Third Eye Blind, ṣaaju ki o to ori irin-ajo tirẹ ni opin ọdun 2002. Lẹyìn náà, ó rìnrìn àjò lọ sí Yúróòpù lọdún 2003. 