Ms. Kelly: Deluxe Edition was a deluxe version of previously release album Ms. Kelly. This album was released by Columbia and Sony Music on September 27, 2010.

Rowland re-entered recording studios to collect new songs for a reissue of Ms. Kelly, including production by Stargate, Jeff Dawson, CKB and Mark Feist. She was also expected to record with producer Danja, but deadline pressure prevented from happening; a new track by J. R. Rotem did not make the final cut. "The sales weren't as good as I wanted them to be and to be honest, I did feel sad about that for a little while", Rowland stated in 2008, still blaming the final track listing for too many midtempos and ballads. "I didn't realize it while I was recording it. After it was released many fans said the songs would rock if they were more upbeat." Branded with the title Ms. Kelly: Diva Deluxe, the United States re-release received a digital download release only on March 25, 2008, containing seven tracks — five new songs and two remixes of songs found from the standard edition of the album.

Previously unreleased song "Daylight", a Bobby Womack cover and collaboration with Travie McCoy of Gym Class Heroes, served as the reissue's new lead single. The international edition of the Ms. Kelly re-release was released physically and digitally in May 2008, retitled as Ms. Kelly: Deluxe Edition. It removed seven tracks from the original release and replaced them with six of the seven Diva Deluxe tracks, an additional remix of "Daylight" by Joey Negro and the internationally successful Freemasons remix of "Work", as Rowland "wanted to have another view on the record and close the Ms. Kelly chapter" with the re-release.