Along with St. Vincent, Beck was one of the musical guests on tonight’s episode of the BBC’s Later… With Jools Holland. He played Odelay highlight “Devil’s Haircut” and “Up All Night” off of his new album Colors, and you can watch both performances below via Pitchfork.