Pada tahun 2013, Dennis Rodman menjalin persahabatan dekat dengan Kim Jong-un, pemimpin Korea Utara. Rodman telah melakukan beberapa perjalanan ke negara itu sejak saat itu, sering menyebut Kim sebagai "teman seumur hidup." Selama satu kunjungan, di pertandingan eksibisi di Pyongyang, Rodman menyanyikan "Selamat Ulang Tahun" untuk Kim di depan kerumunan 14.000 orang.