The band made a creepy, ethereal video for "A Line in the Sand" and it has made its way online today. Nice video -- it really suits the song. Of course, you can watch it here.