Lupe & Guy Sebastian hit the stage during the Late Show with David Letterman for a performance of their single “Battle Scars.” Lupe’s Food & Liquor 2: The Great American Rap Album is in stores now.