As I Lay Dying's video for "Anodyne Sea" has premiered online here.