The melody of A New Hallelujah by Michael W. Smith runs 211 notes across 46 bars, 3:43 long in G at 98 beats per minute. The tab sits almost entirely in the first two frets, one note at a time — no chords to barre and no strumming pattern to keep up with. A piano backing track plays the chords and bass underneath, so the line you are learning sounds like the record even at half speed.
Prefer to strum and sing it instead? A New Hallelujah chords and lyrics.