Former Uttar Pradesh Chief Minister and Governor of Rajasthan Kalyan Singh breathed his last on Saturday after battling a prolonged illness.