I think you were thrown by the jazziness of it all
I thought Legend somehow made the lyrics stand out a lot, he put emphasis on certain words and gave it a slightly more theatrical feel. The Roots backing was great too, although the little keyboard solo was a bit weird.