Beastie Boys filmed an unreleased musical performance of "The New Style" for the aborted 3rd season of "Chappelle's Show" in late fall 2004. It was on a boat in the East River, NYC. Via
This is the video that Hugh Cornwell shot using Super-8 which features George Melly and Lew Lewis, who both performed on the flipside of the single, and a Dionne Warwick look-alike that they hired from an agency.