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