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 the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.