This Friday, Beck will release his anticipated new album Colors on Capitol Records. The project includes new songs 'Up All Night' and 'Devil's Haircut.' And during his promotion run for the forthcoming release, Beck arrived on Later… With Jools Holland to perform both songs.

Watch his late-night set below.