Steve Harvey and his wife, Marjorie, have shut down online rumors that she cheated on him.