I first heard about The Party as a Katie Von Schleicher recommendation. And may really prefer this live version from a tiny desk concert. So maybe check that version out as well if you feel the studio lacks a little bit of warmth.
But in either incarnation, the melody is a supreme and graceful thing. Full of delicate and elaborate instrumentation, it is a devastating and compelling opener to a great album.