The singer's performance at the Tiny Desk was an almost spiritual experience, leaving many at the NPR Music offices in awe.