I´ve never seen any music videos from the last studio album New Sheets (1998). The only footage out there is this promo video made by Interscope records. To me it looks like Interscope just put the audio for the new song over some old live footage when the band played a different song.
Source: Robert Sullivan