With her previous unsuccessful recording efforts, Carlton felt there was a lack of direction at her label. However, A&amp;M president Ron Fair upon hearing her demo to "A Thousand Miles," began organizing recording sessions for the song, producing and arranging the song himself. It became a hit, peaking inside the top five on the "Billboard" Hot 100 and went on to become the sixth-most-played song of the year, as well as garnering Grammy Award nominations for "Record of the Year," "Song of the Year," and "Best Instrumental Arrangement Accompanying Vocalist(s)." Fair would produce the rest of the album. "Be Not Nobody" was subsequently released in April 2002 and debuted at number five on the "Billboard" 200 albums chart with 102,000 units sold. It went on to sell more than two million copies worldwide. Two more singles, "Ordinary Day" and "Pretty Baby" were released. Carlton began touring in support of her debut album, opening for the Goo Goo Dolls and Third Eye Blind, before headlining her own tour at the end of 2002. She later toured Europe in 2003.