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