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).

Hear it here.