Roskilde Festival announces new bands: The Mars Volta, Fleet Foxes, Fever Ray and Den Sorte Skole (Danish for "The Black School") have all been added.