Wow. That xkcd was written in 2007, and part of the dialog is "didn't that [meme] die like five years ago?" Which means All Your Base, as a meme, was already getting somewhat stale by around 2002. It's hard to believe it's been that long.

Relevant XKCDs:

* https://xkcd.com/647/

* https://xkcd.com/1477/