Anderson .Paak’s currently making the rounds promoting his great new album Malibu — last week, he was on France’s Le Grand Journal, and last night he made his debut appearance on Colbert. Backed by his live band the Free Nationals, Paak did two Malibu tracks, “Silicon Valley” and “Carry Me,” singing behind the drum kit for the latter. Watch below.

Malibu is out now via Steel Wool/OBE/Empire.