Narrating an incident, he said, "I had gone to a district headquarters where the chaukidaar of that circuit house who I have known for years, quietly came and told me 'saab, hum sarkar ko badalna chahte hain (we want to change the government)... you all come together'... this is the sentiment of the common man in Madhya Pradesh."
Elections are due in Madhya Pradesh by the end of this year.
Mr Singh, however, ruled himself out for the Chief Minister's post. "Totally ruled out," he said, "I was the Chief Minister for 10 years. New people should come in... I'm not a contestant or a candidate for the Chief Minister of Madhya Pradesh."
On an alliance with the Bahujan Samaj Party or BSP in the state, Mr Singh said it would help. Kamal Nath has been talking to Mayawati for a tie-up.
On the Rashtriya Swayamsevak Sangh or RSS' invite for former President Pranab Mukherjee, Digvijaya Singh said, "The RSS is trying to sort of change its image. And they have suddenly realised that even in the best of situation, they have not crossed 31 per cent votes. So they want to come and occupy the Congress space which has been there since 1952 elections. So they are trying to change their image from a radical, fundamentalist, fanatic group to a modern, liberal group and this is what I think was the reason they invited Mr Pranab Mukherjee."
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.