The Severe Cyclonic Storm Michaung weakened into a deep depression on Tuesday night as it made its way through north Andhra Pradesh to Southern Odisha. The deep depression will further weaken into a depression over a few hours from now, informed the India Meteorological Department (IMD).