The melody of All At Sea by Jamie Cullum runs 319 notes across 44 bars, 3:57 long in Ab at 88 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 At Sea chords and lyrics.