Eels
A lyric video referencing this song uses a still from what is described as the official music video, confirming one exists, but no direct YouTube upload of the actual video (vs. live/TV performances) could be located this pass