It was a night of contrasts on Valentine’s Day at Carnegie Hall.

If the old saying about songwriting is true—that the ultimate test of a well-written pop song is whether it still sounds great played solo on an acoustic guitar—Jens Lekman’s troubles are over.