Prime Minister Narendra Modi on Tuesday expressed his deepest condolences on the demise of the legendary folk singer Sharda Sinha.