[3][4][5] Primarily recorded by DB Records signees D'banj, Kayswitch, and J.Sol, the album features collaborations with Kanye West, Big Sean, Snoop Lion, Fally Ipupa, Durella, Olamide, Ikechukwu and Naeto C.[6] D'Kings Men was supported by the singles "Oliver Twist", "Sister Caro", "Oyato", "Bachelor", "Top of the World", "Cashflow", "Don't Tell Me Nonsense", "For Example", "Finally", "Why You Love Me" and "Obimo (My Heart)".

[9] In an effort to curb piracy, the album was made available for purchase at all GT Bank offices in Nigeria and sent to consumers who pre-ordered it from D'banj's official website.

[9] D'Kings Men was released on iTunes a day after D'banj and 2 Chainz headlined the DKM concert on June 23, 2013, at the Eko Hotels & Suites.

The concert featured additional performances from Kayswitch, Phyno, Olamide, Mafikizolo, Fally Ipupa, and Naeto C. Guest in attendance included Ayo Makun, Kenya Moore, and Toolz, among others.

Sesan Ogunro directed the music video, which includes cameos from Kanye West, Pusha T, Big Sean, and Manny Fresh.

[12] The music video for "Top of the World", which was recorded in South Africa, features scenes of D’banj singing into a forest of mics while performing with a dreadlocked guitarist and rock drummer.

"[28] Reviewing for Nigerian Entertainment Today, Ayomide Tayo granted the album 3.5 stars out of 5, acknowledging its inclusion of "strong pop songs hinged on D'banj's infectious personality and amazing instrumentals.

"[29] TooXclusive's Ogaga Sakapide gave the album 3 stars out of 5, saying it "dives into the usual subjects of partying, love, wealth, fame and success".