When Nelly first debuted nationally in summer 2000, he seemed like a novelty, but it quickly became apparent that he was, in fact, an exceptional artist, a rapper with truly universal appeal. He wasn't from the East or West Coast, and wasn't really from the Dirty South, either.