בתחילת שנת 1976, טוני הילר, מקים ומפיק הלהקה, היה להוט שחברי הלהקה יופיעו בתחרות האירוויזיון, והחליט לשלוח את השיר "Save Your Kisses for Me" ("שמרי את נשיקותייך עבורי") לקדם האירוויזיון הבריטי, "A Song for Europe competition". ב-25 בפברואר 1976, Brotherhood of Man נבחרה בקדם-האירוויזיון הבריטי, מבין 12 אמנים נוספים, לייצג את בריטניה באירוויזיון, כשהם עוקפים את הלהקה הבריטית "Co-Co", שזכתה במקום השני בתחרות, בשתי נקודות. השיר, שוחרר כסינגל בחודש מרץ של אותה שנה, והתמקם במקום הראשון במצעדי הפזמונים כשבועיים לפני גמר תחרות אירוויזיון 1976. ב-3 באפריל 1976, נערכה תחרות אירוויזיון 1976 בהאג, הולנד, בה חברי הלהקה הציגו את השיר כשהם לבושים באדום, לבן ושחור, בעודם מבצעים כוריאוגרפיה פשוטה. השיר קטף את המקום הראשון בתחרות בניצחון מוחץ, עם 164 נקודות.