Oddly enough, I think I like this song more with the video. Definitely be interested to see a bunch of the songs on the album accompanied by something visual.
New album is a grower not a show-er. My main issue with it is that it tries to sound sexier than the debut but it's all about an on-again, off-again relationship, whereas the first managed to be catchier, more melodious and sexier. I still enjoy Coexist though.