On Monday, Sheryl Crow appeared remotely on The Late Show with Stephen Colbert to perform her politically-charged anthem of equality, “Woman in the White House”.

With the recent announcement that Senator Kamala Harris (D-CA) would join former Vice President Joe Biden on the Democratic ticket as his VP, the song may seem new, however it was originally released as a single in 2012. The more years the United States goes without a “Woman in the White House”, the more relevant the song becomes.

Related: Sheryl Crow Covers George Harrison’s “Beware of Darkness” On ‘Colbert’ [Watch]

In the video, shared on Tuesday, Crow starts off the performance with the a cappella “Don’t you think it’s time,” with the drums and rest of the band coming down hard on the “t” of time. Clad in a plain white t-shirt with “VOTE” written in black lettering, Crow’s seated posture while singing exudes the confidence of her mission as she rages against the status quo of male-dominated governance.

The swaggering Southern rock guitar riff gives “Woman in the White House” a unique feel not found in many of the progressively-minded protest anthems of today. Combined with pounding drums and honky-tonk guitar chords, the song itself takes on an oppressed authority as Crow sings “After 230-something years of waiting/It’s way past overdue/Yeah I think it’s time we put a woman in the White House/Girls, how bout you?”

Watch Sheryl Crow’s performance of “Woman in the White House” on Colbert.

Sheryl Crow – “Woman in the White House”

[Video: The Late Show with Stephen Colbert]