> The shortest 'legal' sentence I can come up with is 82 Characters

You can put the mangled headline into actual English by shortening it:

Why Microsoft Entertainment Pack had a sticker announcing that it had Tetris