בסוף 1995, לאחר רצח יצחק רבין, הקליט איינשטיין את השיר "זה פתאום נפל עליה", שכתב הוא עצמו והלחין שם טוב לוי. השיר נכלל באלבום "שלום, חבר", שיצא זמן קצר לאחר הרצח.