למעשה, רמי קלינשטיין היה שותפו העיקרי של לפיד ליצירה ואחד מחבריו הקרובים. בשנת 1992 איחדו השניים כוחות כדי ליצור את הפזמונים לאופרת הרוק הישראלית מאת דבורה עומר – "מלך היהודים", שגוללה את סיפור חייו של בנימין זאב הרצל. ההצגה, שביים אורי פסטר ובה השתתפו שמות כמו אלון אופיר, שרית וינוגרד, יגאל שדה ודב רייזר, הועלתה ב"הבימה" ורצה כ-100 פעמים. שירי ההצגה אמנם נשכחו, אך חלק מהם "שרדו" בעיקר בזכות תקליטי שדרים שכללו את השירים ויועדו להשמעות רדיו (השמעות שלא הגיעו בסופו של דבר בשל הטקסטים הנוקבים).