Композиция Hallelujah стала первой работой группы Panic! At The Disco с 2013 года.

Предполагается, что песня станет частью нового альбома группы, который станет продолжением пластинки Too Weird to Live, Too Rare to Die!, вышедшей два года назад.

Это станет первой работой, которую коллектив запишет без ударника Спенсера Смита, который покинул группу в начале этого года. В 2013 году музыкант пропустил некоторые концерты по Америке из-за проблем с алкогольной и наркотической зависимостью.