Lupe Fiasco takes his latest single “Battle Scars” national with a recent appearance on Late Night With Jimmy Fallon. Joined by Guy Sebastian and backed by The Roots, the gave fans a welcoming 2013 treat.

“Battle Scars” is lifted from Lupe’s latest album Food & Liquor II: The Great American Rap Album, Pt. 1.