Watch the Space Man and The Roots rock "Back in the New York"