The first thing everyone noticed about Paul McCartney and John Lennon was how easily they fit together.