pink martini in europe

Pink Martini just got back from a European tour a few days ago, and already some new stuff has popped up on YouTube. Here is a clip of their single “Hey Eugene” from the British show Later with Jools Holland.