Rodman was in Pyongyang on a trip with the Harlem Globetrotters.
Kim Jong-un, who is a basketball fan, was told by Rodman that he had made "a friend for life."
More top news
As many as one in seven stop and searches carried out by police in a year may have been unlawful, a new report indicates.
A 94-year-old ex-SS guard at the Auschwitz death camp is due to go on trial in Germany over the murder of at least 170,000 people.
A young boy with cystic fibrosis has been 'recruited' by police to become Iron Boy and help rescue a reporter from an evil super villain.