The 56-year-old told of how he visited North Korea in 2013 as Kim liked basketball and the Chicago Bulls, and the pair became firm friends.
The former NBA star appeared on the United Kingdom's popular daily show Good Morning Britain on Wednesday, saying that Kim "loves basketball and I think that's the key for anything in the world... basketball and music".
That bromance flourishes against a backdrop of increasing worldwide stress.
The launch was seen as a direct challenge to Trump, who has vowed to stop North Korea developing nuclear weapons that could threaten the United States.
Rodman seems to want to be part of a solution and might even be the best remedy for the increasingly fractured relationship between the two countries.
Rodman, who laughed while "Good Morning Britain's" presenters listed Kim's recent threats, gave a different solution. "We ride horses, we hand out, we go skiing".
"I don't love [Kim]", continued Worm. Things can happen if Donald Trump, if they sit down, and have some type of mutual conversation", said Rodman.
Thanks to his time on Celebrity Apprentice, Rodman also knows US President Donald Trump - and reckons he and Kim could actually get along. "You just hear what you think he's saying".
It's amusing Rodman says that, since he also boasts a relationship with President Donald Trump, who has threatened North Korea with "fire and fury like the world has never seen".
"I'm not defending the marshall of North Korea, I'm not defending him, I'm not defending the fact that what he does is for his country and his leadership", Rodman replied. My whole mission and my whole goal was to go over and bring sports, to bring connection to North Korea. In fact, Matt Cooper - yes, that Matt Cooper - narrated a documentary about the odd relationship between Rodman and Kim Jong Un called Dennis Rodman's Big Bang In Pyongyang.