It's true! New Postal Service song! "A Tattered Line of String" is available for download when you pre-order the 10th Anniversary Edition of Give Up (available here).
I like it! I think. It's impossible for me to compare it to anything on Give Up because over the years those songs have evolved to be more than just songs—those are memories. But "A Tattered Line of String," while in the same vein as the duo's past efforts, is also more dancy than before. And it's less charming and romantic (even in a sad sense of the word) and a little more... cynical, maybe? Despite it's pessimistic title, Give Up always sounded hopeful to me. This song does not sound hopeful.