Melaka mungkin akan menyaksikan pembentukan sebuah Kerajaan Perpaduan, kata Timbalan Perdana Menteri, Datuk Seri Dr Ahmad Zahid Hamidi.