It is possible that “I Will Wait” is the rewritten version of “Nothing is Written” that you mentioned. It is also possible that, if the songs are one and the same, “I Will Wait” will have changed a bit since the band played it in Canada last October. Only time will tell!
Until then, click here to watch a video of what I like to call “Nothing is Written (Rewritten)” or “I Will Wait,” and click here for an optimized mp3 of that performance in Montreal on 27th October 2011.
Thanks for the question.