Beck released his disappointing new album, Colors, a few months back, and last night he appeared on The Tonight Show Starring Jimmy Fallon to perform one of its earliest singles, “Up All Night.” Watch it below.

Colors is out now via Capitol.