Ok, that's a very good song. And catchy as all hell. It has this (pun not intended) ageless 90's/early 2000's feeling.
Then the video. It's definitely good. The grayish/green tone across the video, the shadows and the lightning or lack thereof. It all combines with the music to make this a really memorable video. Can see why it stands out for you. Like it a lot.