Dennis Rodman is heading back to North Korea, according to CNN, which reports that the NBA Hall of Famer is expected to arrive in Pyongyang on Tuesday.