Po prezentacji utworu w jednej z amerykańskich telewizji, przyszedł czas na wersję studyjną. „Hallelujah” to drugi singiel, który promuje nadchodzącą płytę Alicia Keys. Data premiery oraz szczegóły, jak na razie, nie są znane.