Wasn't there a theory at one point about No More Lies dating back to the VXI era as well? I believe it was based on Adrian confirming Nomad, Mercenary and Dream of Mirrors as three of the four tracks written during those sessions, but refused to name the fourth for some reason, with the prevailing theory being that he didn't want to admit a song on their latest album is actually already five years old at that point, especially considering it was Steve's epic on the album.
Then again he also said Blood Brothers wasn't one of them, but I'm pretty sure it's been confirmed since then to be a holdover. Maybe he just forgot.