Lupe Fiasco has announced that his next album will be titled Tetsuo & Youth, but he’s not done promoting his current project.

On Wednesday, the Chicago rapper hit up “Conan” with Australian singer Guy Sebastian to perform “Battle Scars” off Food & Liquor II: The Great American Rap Album Pt. 1. The album was nominated for Best Rap Album at last weekend’s Grammys, but lost to Drake.