Hallelujah · André RieuJohann Strauss Orchestra | Length: Writer: Leonard Cohen. Composer: Leonard Cohen. This track is on the 3 following albums. André Rieu - Hallelujah (Leonard Cohen). André Rieu & His Johann Strauss Orchestra performing Hallelujah as a tribute to Leonard Cohen live in London. Hallelujah by André Rieu and His Johann Strauss Orchestra was written by Leonard Cohen and was first released by Leonard Cohen in André Rieu and.