Исполнительным продюсером 13-го сольного альбома Наса выступил битмейкер Hit-Boy, который приложил руку к хитам таких артистов, как Kendrick Lamar, Beyoncé, Канье Уэст и многих других. Сам нью-йоркский рэпер признается, что всегда мечтал поработать с вместе с ним.

Впервые артисты пытались посотрудничать еще в 2012 году во время работы над альбомом «Life Is Good». Однако тогда жесткий диск украл кто-то из команды Канье.

В «King’s Disease» вошло 13 треков, в записи которых также приняли участие A$AP Ferg, Anderson .Paak, Big Sean, AZ, Don Toliver, Foxy Brown, Cormega, Charlie Wilson, Lil Durk, The-Dream, Fivio Foreign, The Firm и Brucie B.