I think the only fault I can find in the song is the instrumental section. More to the point, JP's solo is not my cup of tea. Otherwise agreed, hits hard, hits soft, and I remember it fondly for being the opener of the ADTOE tour.
I do think they should have kept the working title, but it may have given off a negative vibe perhaps.