We demonstrate a generalization of quantum discord using a generalized definition of von-Neumann entropy, which is Sharma-Mittal entropy; and the new definition of discord is called Sharma-Mittal quantum discord. Its analytic expressions are worked out for two qubit quantum states as well as Werner, isotropic, and pointer states as special cases. The R{é}nyi, Tsallis, and von-Neumann entropy based quantum discords can be expressed as limiting cases for of Sharma-Mittal quantum discord. We also numerically compare all these discords and entanglement negativity.