Andhra Pradesh Deputy Chief Minister Pawan Kalyan and his wife, Anna Konidela, have formally announced their decision to end their 13-year marriage by mutual consent.