Prime Minister Narendra Modi and Union Minister Rajnath Singh expressed their heartfelt condolences on the demise of renowned folk singer Sharda Sinha.