レニー・ブルース
『The Harder They Fall』で「Mother Goose is on the loose, stealing lines from Lenny Bruce」と歌われている。
ジョーン・リバーズ
1994年に母サリー・マーの生涯を描いた舞台『Sally Marr...and Her Escorts』でサリー役を演じ、サリー本人とも共演する。
フランク・ザッパ
1965年12月にバークレーコミュニティシアターでのトークショー開催を支援する。レニーの死後、ライブ音源『レニー・ブルース - バークレー・コンサート』を自身のレーベルから発売する。
フィル・スペクター
ビルボード誌に「アメリカの最も重要で誠実な哲学者は、過度の警察から亡くなった」と追悼文を寄稿した。レニーの死後、『The Law, Language And Lenny Bruce』を自身のレーベルから発売する。
ニコ
1967年10月発売のアルバム『Chelsea Girl』収録曲『Eulogy To Lenny Bruce』(ティム・ハーディ作詞・作曲)で歌われている。
ボブ・ディラン
1981年のアルバム『ショット・オブ・ラブ』にリスペクトソング『レニー・ブルース』を収録。
キース・リチャーズ
10代で影響を受け、その後共演している。(自伝『Life』2011年)
グレイス・スリック