The melody of All Of The Stars by Ed Sheeran runs 310 notes across 39 bars, 3:50 long in C at 74 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? All Of The Stars chords and lyrics.