Raury has been making his rounds to various late night shows in order to support his major-label debut All We Need, which officially dropped last Friday. Late last month Raury made an appearance on The Late Show With Stephen Colbert and last night he returned to late night television with a performance on The Nightly Show with Larry Wilmore as the show’s first musical guest. 

Rather than performing a track from his recent album, Raury took the opportunity to make another statement on national TV by performing his track “Fly”—a powerful song he admitted to writing “after hearing that Darren Wilson was not being indicted for murdering Mike Brown.”

Watch the performance above.