Снимен во 1984., Various Positions беше единствен албум на Коен одбиен од неговата дискографска куќа. Речиси никој не забележал кога песната сепак излегла, под независна етикета. Оттогаш, преку десетици кавери и како дел од филмска или телевизиска музика, „Алелуја" стана антологиска.