Check out the note underneath the video, it's a reply to another guys "how to draw a car in mspaint" video, only this one totally shows up the original.
He does photo-realistic work in Photoshop (I lost the link unfortunately). People just use MS Paint for the challenge/attention.
My cousin can do that. Even more impressive she used to draw great stuff a lonnnng time ago with only 16 bit color. She'd go in and color every-other pixel to different colors to get the shades in between.