I am so tired of hearing Paradise Lost...it kills the mood at every show I've seen it in. I think When All is Lost is a much more upbeat song at the end so its a better replacement.
Dark Tranquillity - 2/23 (Maybe)
Tool - 3/27
Dream Theater- 4/20