They sing Shir Hamaalos to almost anything, but maybe you’re thinking of Od Yishoma (two come to mind – Carlebach’s less famous one, from his first record, and the famous Od Yishoma played first at every chasunah, which I believe is a Modzitzer nigun).
Menu