Po wznowieniu Magic Tour po śmierci Federiciego obowiązująca dotychczas struktura koncertów zaczęła ulegać zmianom. W trakcie siedmiu pierwszych występów, jeszcze przed ich rozpoczęciem, wyświetlany był krótki film upamiętniający muzyka z piosenką „Blood Brothers” w tle, która kilka razy kończyła koncerty. Springsteen śpiewał wiele starszych utworów, takich jak m.in. „Growin' Up”, a także te, które pozostawały niewykonywane przez 20 lat, w tym „Wild Billy’s Circus Story”. Zmniejszono liczbę piosenek z Magic, a koncerty stały się bardzo różnorodne pod względem granych utworów. Jedynymi stałymi fragmentami były „Livin' in the Future” i „She’s the One”. „The Promised Land”, który był standardem w połowie setlisty, był z każdym występem przenoszony do innej części. Długość bisów była różna, a ich stałymi elementami pozostały jedynie „Born to Run” oraz „American Land”. Zespół przyznał, iż granie koncertów pomogło im uporać się z emocjami po stracie Federiciego.