Live at Shepherds Bush Empire, London. The video was on the Karaoke Single that was released in June 2003, so this was filmed sometime before that.

This was Tom's first band formation:

Cello: Oliver Kraus (aka Oli)
Keyboard: Olli Cunningham
Drums: Ash Soan