Nelly does the cha-cha in his new dancing shoes on ‘Dancing with the Stars’ ABC/Eric McCandlessLast week Grammy-winning artist Nelly made his debut on the 29th season of Dancing …