This song is awesome! I heard an acoustic version of this awhile ago and it's just as good full-band as I expected.
The art gives off late 90's vibes.
This may be the video you were talking about. Bunch of class-act dudes who put out some great tunes. "Should" is getting me pretty excited to hear the rest of the album.