D'banj grundade DB Records-etiketten och började arbeta på albumet innan han splittrades med sin långvariga affärspartner Don Jazzy . Sedan skivbolagets start har flera akter skrivit på etiketten inklusive Kayswitch, J.Sol, Jay Sleek, Durella och Dee Vee. I en intervju med Seun Apara gav D'banj en exklusiv inblick i albumet. Han sa att skivan "har en sammanställning av låtar och ljud gjorda av DB-artister som består av mig själv, Kay Switch och J.Sol." D'banj sa också att Don Jazzy producerade fyra låtar på albumet. I ett försök att undertrycka piratkopiering levererades albumet till kunder som förbeställde det från D'banjs officiella hemsida. Den gjordes också tillgänglig för köp på alla GT Bank- kontor i Nigeria.
Albumets huvudsingel " Oliver Twist " släpptes den 11 maj 2012. Musikvideon till låten regisserades av Sesan Ogunro och innehåller cameoframträdanden från Kanye West , Pusha T , Big Sean och Manny Fresh . Det D'banj-stödda spåret "Sister Caro" släpptes som albumets andra singel den 9 juni 2012. Låtens musikvideo spelades in i Lagos, Nigeria. Albumets tredje singel " Oyato " släpptes den 14 juli 2012. Den fungerar som D'banjs första officiella singel i eran efter Mo'Hits . "Bachelor" släpptes som albumets fjärde singel den 10 november 2012. Låtens medföljande musikvideo regisserades också av Sesan i Atlanta, Georgia.
Albumets femte singel " Top of the World " släpptes den 13 december 2012. Det var den officiella SuperSport- hymnen för 2013 års African Nations Cup . Musikvideon till "Top of the World" spelades in i Sydafrika. I videon kan D'banj ses sjunga in i en skog av mikrofoner medan han uppträder tillsammans med en dreadlocked gitarrist och rocktrummis. Den 21 december 2012 släpptes det Kayswitch-assisterade spåret "Cashflow" som albumets sjätte singel. Musikvideon till "Cashflow" regisserades också av Sesan. Albumets sjunde singel " Don't Tell Me Nonsense " släpptes den 30 mars 2013. Låtens medföljande musikvideo spelades in i Lagos av Matt Max och innehåller helikoptrar, rökbomber och en armé av dansare.
"Till exempel" släpptes som albumets åttonde singel den 30 mars 2013. Musikvideon till låten spelades in och regisserades av Matt Max i Mende Village, Lagos. Den nigerianska sångerskan Durella gjorde ett framträdande i videon. Albumets nionde singel "Why You Love Me" släpptes den 21 april 2013. Dess musikvideo regisserades av Godfather Productions och laddades upp på YouTube den 13 december 2013. " Finally " släpptes som albumets tionde singel den 20 juni, 2013. Den medföljande musikvideon till "Äntligen" spelades in och regisserades i London av Sesan; den innehåller cameo-framträdanden från Wizkid och CEO Dancers . Bröllopssången "Obimo" släpptes som albumets elfte singel den 20 november 2013. Dess musikvideo regisserades av Patrick Elis.
D'Kings Men fick blandade recensioner från musikkritiker. Jon Caramanica från The New York Times beskrev albumet som "ett lockande samtida popalbum med tonvikt på king-size dansmusik." Ayomide Tayo recenserade för Nigerian Entertainment Today och belönade albumet med 3,5 stjärnor av 5, och erkände att det inkluderade "starka poplåtar hängande på D'banjs smittsamma personlighet och fantastiska instrumentaler." Ogaga Sakapide från TooXclusive gav albumet 3 stjärnor av 5, och sa att det "dyker in i de vanliga ämnena festande, kärlek, rikedom, berömmelse och framgång". En skribent för Tayo TV gav albumet 6,7 stjärnor av 10, och kallade det "genomsnittligt" i bästa fall.
