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

"לפני כשנה פנינו ל"גינס" להירשם כצמד שמופיע ביחד הכי הרבה זמן - 52 שנה כבר", סיפר גוטסדינר בחשבון הטוויטר שלו, "אבל מה? אין להם קטגוריה כזאת של שותפות או אחווה, מה שמעניין אותם זה שמישהו אכל 780 נקניקיות בשעה ארבעים ושמונה דקות וחמש עשרה שניות", אמר חצי מהצמד בציניות. 

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