The Mars Volta have premiered a new video for their new song “Graveyard Love.” Cedric Bixler-Zavala commented: “They will seek your ruin, and burn your lands, because if they can’t have you, no one can,”