Written by vocalist and guitarist Andrew Stockdale, it was produced by Brendan O'Brien and serves as the title track for the band's 2016 fourth studio album Victorious.

[2] The song was subsequently released as a single on music streaming service Spotify,[3] and was also included as a free digital download with every pre-order of Victorious on iTunes.

Chad Childers of Loudwire dubbed "Victorious" a "full-on rocker", praising the "classic sounding riffs" as well as Andrew Stockdale's "instantly recognisable voice" and "upbeat and motivational lyrics".

[4] Digital Trends writer Chris Leo Palermino claimed that the song takes influence from bands such as AC/DC and Guns N' Roses, dubbing it "anthemic" and "hard-hitting".

[8] Speaking to Mashable, Stockdale explained that "the video is about a girl who's held hostage by evil alien folk [who] upon hearing the powers of Wolfmother's smash hit rock 'n roll extravaganza ... is set free from the dark forces of the universe".