Brazilian power metal band Medjay has released the official music video for their song “Sandstorm.”