Beck was the musical guest on Jimmy Kimmel Live! and he performed “Paper Tiger” backed by a full orchestra.

The Sea Change track is a preview of Beck’s upcoming orchestral tour. Kimmel is off for the week, so the rockstar chatted with guest host Martin Short about the tour, being denied entry to Paul McCartney’s party, and more.