Vic Mensa debuted the then unreleased song “We Could Be Free” during his opening act in Paris for Justin Bieber’s Purpose World Tour. “We Could Be Free” turned out to appear on Vic’s debut album, The Autobiography, and picks up where his 2016 project There’s Alot Going On left off, detailing his personal struggles depression without shying away from political subject matter.

On the same day The Autobiography was released, Vic uploaded the following video of him performing the track on Facebook.