Santana released his latest studio album, Africa Speaks, earlier this month, and the guitar legend stopped by the outdoor stage at Jimmy Kimmel Live yesterday to perform a few songs from the effort, along with one of his biggest hits.

As with the LP, Santana and his band teamed up with vocalist Concha Buika for single “Breaking Down the Door,” along with “Yo Me Lo Merezco” and “Canobe Cumbele,” before jumping into “Smooth,” the ubiquitous hit off of Santana’s collaborative 1999 comeback album, Supernatural.

Check out the videos below. Santana continues his Supernatural Now tour in support of Africa Speaks June 20 in Irvine, CA. See the full tour schedule here.