I think there is some degree of exaggeration here. Intel (and everyone else) routinely fabricates test structures (usually for yield evaluation purposes) that are fused off on every die. The hardware to support x86-64 instructions was just another one of these.
