The Delhi chief minister talked to the celebrated ghazal singer over phone on Friday morning and invited him to perform in the capital.
"Ghulam Ali Sahib, we are very big fan of yours. It was good talking to you now. Thanks for agreeing to do a program in Delhi in Dec," Kejriwal wrote on Twitter.
Later, Ali said that he will be coming to Delhi in December, adding that he will go "wherever people invite me with love".
"Yes I have accepted the invitation and most probably I will be coming in December. I have always said that I will go wherever people invite me with love. I have been coming to India for the past 40 years. So, yes I am happy," Ali told PTI just before leaving India.
Earlier in the day, Delhi Tourism Minister Kapil Mishra met the Pakistani singer in New Delhi after which the chief minister spoke to him over phone.
On Thursday, the governments of West Bengal and Delhi had offered to host Ali's concert, saying music and culture have "no boundaries", after two events were cancelled in Mumbai and Pune in the face of threats by the Shiv Sena.
"Music has no boundaries. Music is the rhythm of the heart. Ghulam Ali concert can be held in Kolkata," West Bengal Chief Minister Mamata Banerjee had tweeted.
"We will make all arrangements (for the concert)," she added.
In Delhi, the Aam Aadmi Party (AAP) government while inviting Ghulam Ali to perform in the city had on Thursday said that "music, art and culture have no boundaries".