Here's the exact part he's playing:
X:1
L:1/8
M:C
K:C
%%score T B
V:T clef=treble
V:B clef=bass
% 1
[V:T] GF _EF GG G2 | FF F2 G_B B2
[V:B] C,[E,G,] C,[E,G,] C,[E,G,] C,[E,G,] | D,[G,B,] D,[G,B,] C,[E,G,] C,[E,G,]
[V:T] GF _EF GG GG | FF GF _E4
[V:B] C,[E,G,] C,[E,G,] C,[E,G,] C,[E,G,] | D,[G,B,] D,[G,B,] C,4
I've use the signature of C for both parts, which highlights what you're hearing: most of the notes in the melody actually fit perfectly well in the accompaniment's C-major, only a couple of ♭ accidentals are out. As LSM07 said, those ♭ notes are perceived as borrowed from the isotonic minor mode, i.e. C-minor. You might see them as blue notes: in blues, the accompaniment is usually in major but the melody often deviates from the major thirds downwards to make it, well, “blue” (usually with some microtonal bending though).
If you list the resultant harmonies, it's basically this:
X:1
L:1/8
M:C
K:C
%%score T B
V:B clef=bass
% 1
[V:B] "C"[C,E,G,]2 "cm"[C,_E,G,] "C"[C,=E,G,]3 [C,E,G,]2 | "G7"[D,G,B,F,]2 [D,F,G,B,]2 "C"[C,E,G,] "C7"[C,E,G,_B,] [C,E,G,B,]2
[V:B] "C"[C,E,G,]2 "cm"[C,_E,G,] "C"[C,=E,G,]3 [C,E,G,]2 | "G7"[D,G,B,F,]4 "cm"[C,_E,G,]4
The only thing that's really jarring here is that it actually ends on minor, giving a kind of inverse Picardy Third effect.