Hallelujah Lyrics Jeff Buckley, Leonard Cohen “Hallelujah” was originally written and composed over the course of a year, and is said to have been a frustrating and difficult process. “Hallelujah” has experienced great popularity more recently, featuring in soundtracks of numerous movies.