Miguel stopped by the “The Late Show With Stephen Colbert” last night to perform “Sky Walker.”

Stephen Colbert introduced the song and announced Miguel’s forthcoming album called War & Leisure. And after performing his latest single, gave the audience an extra treat by performing “Come Through and Chill” exclusively for the web.

Watch the two performances below.