An all-out war is threatening to break out between Andhra Pradesh Chief Minister Chandrababu Naidu and his counterpart from Telangana K Chandrasekhar Rao after audio recordings were made public on a Telangana news channel that seemed to suggest that the cash-for-votes scam in which a legislator from Mr Naidu's party was arrested last week, was backed by him.