D'banj founded the DB Records label and started working on the album prior to splitting with his longtime business partner Don Jazzy. Since the label's inception, multiple acts have signed to the label including Kayswitch, J.Sol, Jay Sleek, Durella and Dee Vee.[7][8] In an interview with Seun Apara, D'banj gave an exclusive insight into the album. He said the record "has a compilation of songs and sounds done by DB records artistes comprising myself, Kay Switch and J.Sol."[9] D'banj also said Don Jazzy produced four songs on the album. In an attempt to suppress piracy, the album was delivered to customers who pre-ordered it from D'banj's official website. It was also made available for purchase at all GT Bank offices in Nigeria.[9]
The album's lead single "Oliver Twist" was released on May 11, 2012. The music video for the song was directed by Sesan Ogunro and features cameo appearances from Kanye West, Pusha T, Big Sean, and Manny Fresh. The D'banj-assisted track "Sister Caro" was released as the album's second single on June 9, 2012. The song's music video was shot in Lagos, Nigeria. The album's third single "Oyato" was released on July 14, 2012. It serves as D'banj's first official single in the post-Mo'Hits era. "Bachelor" was released as the album's fourth single on November 10, 2012. The song's accompanying music video was also directed by Sesan in Atlanta, Georgia.[11]
The album's fifth single "Top of the World" was released on December 13, 2012. It was the official SuperSport anthem for the 2013 African Nations Cup.[12] The music video for "Top of the World" was shot in South Africa. In the video, D’banj can be seen singing into a forest of mics while performing alongside a dreadlocked guitarist and rock drummer.[13] On December 21, 2012, The Kayswitch-assisted track "Cashflow" was released as the album's sixth single. The music video for "Cashflow" was also directed by Sesan.[14] The album's seventh single "Don't Tell Me Nonsense" was released March 30, 2013. The song's accompanying music video was shot in Lagos by Matt Max and features helicopters, smoke bombs and an army of dancers.[15][16][17]
"For Example" was released as the album's eighth single on March 30, 2013. The music video for the song was shot and directed by Matt Max in Mende Village, Lagos. Nigerian singer Durella made a cameo appearance in the video.[18][19] The album's ninth single "Why You Love Me" was released on April 21, 2013.[20] Its music video was directed by Godfather Productions and uploaded to YouTube on December 13, 2013.[21][22] "Finally" was released as the album's tenth single on June 20, 2013. The accompanying music video for "Finally" was shot and directed in London by Sesan; it features cameo appearances from Wizkid and the CEO Dancers.[23][24] The wedding anthem "Obimo" was released as the album's eleventh single on November 20, 2013. Its music video was directed by Patrick Elis.[25][26][27]
D'Kings Men received mixed reviews from music critics. Jon Caramanica of The New York Times described the album as "an alluring contemporary pop album with an emphasis on king-size dance music."[28] Reviewing for Nigerian Entertainment Today, Ayomide Tayo awarded 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] Ogaga Sakapide of TooXclusive gave the album 3 stars out of 5, saying it "dives into the usual subjects of partying, love, wealth, fame and success".[30] A writer for Tayo TV granted the album 6.7 stars out of 10, calling it "average" at best.[31]
