Foals are giving away pre-release copies of their new album, What Went Down, in an online, worldwide treasure hunt.