I knew a guy that understood what this other guy was saying in a foreign language! That is crazy.
I knew someone that could just look at the curve on a bridge and immediately write down the equation for the curve, right there in front of everybody!
* *
I have no doubt Paul McCartney can just listen to a song once and immediately play it. Did the author even realize that McCartney is a musician?
I hate to be negative, bring on the downvotes, but this is nothing less than being fascination with the ordinary. I also have zero doubt there are dozens and dozens of HN readers that also are musicians and can do the same. Not everyone who begins to study and play music can do it, but they will be able to eventually 1) recognize notes just by hearing them and 2) recognize chord changes just by hearing them. Some people have perfect pitch, and that makes it all the easier, but perfect pitch is not necessary, and it isn't an amazing trick any more than understanding someone speaking French.
David Byrne is freakishly smart. Tom Scholz of Boston has an MME from MIT. Both Paul Simon and Art Garfunkel have genius level IQs. Geniuses simply are not that novel. What sets Paul McCartney apart is not whether he has a good memory or can pick up a tune, but rather that he was a Beatle.