Prime Minister Sheikh Hasina on Tuesday expressed deep shock and sorrow at the death of prominent Bangladeshi singer Subir Nandi.