Paul Simon has a huge well of classic material, but he never really understood the appeal behind one of his signature tunes.

I went from playing in venues of this size to playing in arenas in one year,” Sam Smith related to the audience at Brooklyn’s ...