Nelly is embarking on a country music journey that for many years he knew was an avenue he longed to explore, but simply never jumped right into out of respect for the genre as a whole.