Med amerikanske Queens Of The Stone Age tilføjer Roskilde Festival ikke en progressiv booking til programmet, men derimod en sten sikker publikums-darling. Josh Homme og Co. er i løbet af 2013 klar med et nyt album, og bandet vil som de plejer uden tvivl vælte Orange Scene til sommer.
Sammen med QOTSA er også det franske DJ-kollektiv C2C og amerikanske Daedelus tilføjet plakaten. Sidstnævnte leverer et specielt show under titlen “Archimedes Show”.
