Но на книгах, подаренных Генриху, есть несколько замечательных посвящений. На «Стансах к Августе. Стихи к М.Б.» читаем: «Генриху Штейнбергу. Пока ты занимался лавой, / я путался с одной шалавой. / Дарю тебе, герой Камчатки, / той путаницы отпечатки. / Иосиф Бродский. 18 июля 89 г.».
Генрих был у него в Нью-Йорке в обеих квартирах в разные годы.