Lupe Fiasco performed “Kick, Push” and “I Gotcha” on “Jimmy Kimmel Live” this past Wednesday.