Трек является четвертым синглом в поддержку шестого студийника “Opposites”, который появился в продаже в январе этого года и возглавил британский чарт.
Съёмки видео проходили в южной Каролине в конце прошлого года. Режиссером выступает Джим Кенти, который ранее сотрудничал с группой для клипа “Biblical”.
Сингл “Victory Over The Sun” стал последователем треков “Black Chandelier”, “Biblical” и “Opposites”.