Watch Lupe Fiasco & Guy Sebastian Perform "Battle Scars" on 'Jimmy Fallon'

Lupe Fiasco decided to start off 2013 right with a live performance of "Battle Scars" on Late Night With Jimmy Fallon. Joined by talented singer Guy Sebastian, the Chicago-bred MC definitely did some damage to the stage last night.

See their full performance in the video below, via Mr World Premiere: