There hasn't been a new Malzahar skin a while.
he is part of the mid year mage update,so he likely won't get any new skins before that,because he'll receive 1 or 2 new abilities.