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
Storm Doris will bring wet and very windy conditions across the UK over the next 24 hours.
An ITV Tonight investigation found more than half of women surveyed between the ages of 18 and 34 have been sexually harassed in public.
Katy Perry performed her new single surrounded by two giant skeletons seemingly modeled on Donald Trump and Theresa May.