Download free at http://www.gruffrhys.com/shark-ridden-waters/
Wow, amazing! Loving the Andy Votel production, reminds me a lot of the early Badly Drawn Boy stuff he produced.
Hope this means there's a Gruff album on the way, whether it's the Separado soundtrack or something else. There's a 12" of the single out in November, same day as Separado DVD I think so must be some sort of link, although I don't recognise it from the film.