Najlepiej znanym dziełem Tenenbauma jest wiersz Modlitwa o wschodzie słońca. W 1980, w czasie pierwszego zrywu Solidarności, Tenenbaum wysłał ze Szwecji jego rękopis Jackowi Kaczmarskiemu. Ten przekazał go Przemysławowi Gintrowskiemu, który napisał do niego muzykę. Wykonywana przez Kaczmarskiego i Gintrowskiego piosenka stała się jednym z nieoficjalnych hymnów związku zawodowego i środowisk opozycyjnych w Polsce. W 1989 piosenka, śpiewana przez Jacka Wójcickiego, znalazła się na ścieżce dźwiękowej filmu Ostatni dzwonek Magdaleny Łazarkiewicz. W swojej aranżacji nagrał ją również zespół reggae Habakuk. W 2016 roku wiersz Tenenbauma został obrany hymnem Komitetu Obrony Demokracji.
Od 1988 regularnie odwiedzał Polskę, gdzie wydał dwa zbiory wierszy: w 1992 drukiem ukazał się tom Chochoły i róża, a w 1997 Imię Twoje Rzeczy Pospolitość. Po 1989 roku nie wrócił na stałe do kraju, jednak wznowił w Polsce działalność artystyczną.