Vuonna 2013 Dennis Rodman solmi läheisen ystävyyden Pohjois-Korean johtajan Kim Jong-unin kanssa. Rodman on tehnyt useita matkoja maahan sen jälkeen ja kutsunut Kimiä usein "elinikäiseksi ystäväksi". Erään vierailun aikana Pjongjangissa järjestetyssä näytösottelussa Rodman lauloi "Happy Birthday" Kimille 14 000 ihmisen edessä.