Теперь Леонард волновался не столько из-за самого факта гастролей — он чувствовал, что выдержит, если только его не подведут голосовые связки, — сколько из-за группы. Он так давно не играл с группой, что даже не знал толком, чего от неё хочет. Он привык работать дома с Анджани и Шэрон, но на сцене один старик с двумя женщинами и двумя синтезаторами выглядел бы хило. В январе 2008 года Бек начал обзванивать знакомых и проводить прослушивания. Правда, первым делом он нанял музыканта, которого Леонард прекрасно знал, — гитариста Боба Метцгера, мужа Леанны Унгар, игравшего в туре I’m Your Man и на альбоме Ten New Songs, зато следующие двое были новыми лицами: клавишник Нил Ларсен, чьё резюме включало работу с рок-певцом Кенни Логгинсом и с Майлсом Дэвисом, и испанец Хавьер Мас, исполнитель на бандуррии, лауде и двенадцатиструнной гитаре. Мас был музыкальным директором концерта-трибьюта Леонарду в Барселоне, в котором принимали участие сын Леонарда Адам Коэн, Джексон Браун и Анджани. Леонард видел DVD этого концерта, и Мас произвёл на него впечатление.
Одновременно Бек пытался понять, как именно Леонард представляет себе будущие концерты. За прошедшие годы голос Леонарда стал более низким, его подход к музыке — более изысканным, и соответственно менялись его концертные составы и их уровень громкости. Бек решил, что собирает «что-то вроде камерного ансамбля». Первые шесть недель они репетировали без барабанщика, потом наняли уроженца Мексики Рафаэля Гайоля, которого Бек знал по музыкальной сцене Остина. В какой-то момент Леонард решил, что ему нужна скрипка, и к группе присоединилась скрипачка. Потом Леонард понял, что скрипка ему не нужна, и от услуг скрипачки отказались, а Леонардом снова овладели сомнения, и он начал уже жалеть, «что запустил весь этот процесс» [8]. Тем временем Бек заменил скрипачку мультиинструменталистом по имени Дино Сольдо, игравшим на саксофоне и других деревянных духовых инструментах, а также на губной гармонике и клавишных.
Оставалось только найти бэк-вокалисток. Бек позвал Дженнифер Уорнс, но она отказалась. Анджани вначале заходила на некоторые репетиции, но её участие в туре не обсуждалось. Бек рассказывает: «Я не знал, чего ожидать в этом смысле, из-за личных отношений Анджани и Леонарда». Сама Анджани объясняет своё неучастие в туре «различием во мнениях» относительно концертов. «Мне виделся революционный подход к музыке Леонарда; я хотела представить её так, как никогда не делалось раньше, с новаторскими и неожиданными аранжировками. Другим вариантом было воссоздать предыдущие туры. В конечном счёте [Леонард] выбрал то, что было ему комфортно, и я понимаю это решение». Бек позвонил Шэрон Робинсон, и она выразила заинтересованность. Но Леонард хотел двух бэк-вокалисток, так что поиски продолжались.
В марте 2008 года до тура — в том случае, если бы он состоялся, — оставалось всего два месяца. Леонард тем временем находился в Нью-Йорке, где его должны были ввести в Зал Славы рок-н-ролла — американский, тот самый; это была наивысшая честь, которой его могла удостоить музыкальная индустрия США, когда-то относившаяся к нему с таким пренебрежением. Церемонию было поручено провести Лу Риду, который устроил собственный маленький спектакль: одетый в чёрную кожаную куртку, чёрные кожаные штаны и рубашку цвета фуксии, он вышел на сцену со стопкой машинописи и экземпляром книги Book of Longing и вместо торжественной речи зачитывал избранные места из текстов Коэна. Время от времени он в манере университетского лектора прерывался, чтобы отпустить восхищённый комментарий: «Со временем он становится только лучше… Нам так повезло жить в одно время с Леонардом Коэном» [9].