The Decemberists have a new song called, "Down By the Water" -- featuring Gillian Welch and Peter Buck -- and you can download it for free right here.