With their new album This Unruly Mess I’ve Made due Feb. 26, Macklemore and Ryan Lewis appeared as guests on The Late Show With Stephen Colbert on Monday night. Backed by singers, a pianist, and spoken word artist, the Seattle duo and vocalist Jamila Woods performed their thought provoking and much talked about single “White Privilege II.”

Ed Sheeran, Leon Bridges, Eric Nally, Melle Mel, Kool Moe Dee, Grandmaster Caz all make guest appearances on the album, a follow up to their Grammy Award-winning LP The Heist.

Watch the moving performance below.

Continue after the jump….

Previously: Macklemore & Ryan Lewis Tap Leon Brides, Ed Sheeran For This Unruly Mess I’ve Made Album (Tracklisting)