Good analysis. I was disgusted at myself for taking the Parisian celebrity interpretation, then somewhat consoled but at the same time disturbed that on Hacker News of all places so many people did the very same. But I think you've hit the nail on the head with the title-case Pairs factor. The All Stars expression probably introduced some anchoring too.

Exercise to the reader - use the observed principals to concoct an equally misinterpretable headline.