Your description of the video and song seems to fit this:
School of Seven Bells' last album Disconnect From Desire had a black album cover with a weird symbol on it and seems to fit your description as well as being similar to the album cover you posted :
However the above song is on their debut album Alpinisms, not this album.