"Such a Shame" נוצר בהשראת "איש הקובייה" מאת לוק ריינהרט,[4] אחד מספריו האהובים על המלחין מארק הוליס. כשנשאל מה הניע אותו להתבסס על ספרו של ריינהארט, השיב הוליס: ”ספר טוב, לא אורח חיים שהייתי ממליץ עליו”.[5] השיר פורסם בתור הסינגל השני מתוך האלבום בתחילת 1984, עם עטיפה שעוצבה על ידי ג'יימס מארש. מספר מהדורות של הסינגל כללו גרסה נוספת עם שלושה שירים שהוקלטו ביוני 1981: "Candy", "Talk Talk" ו-"Mirror Man" – שלושתם נכללו בתקליט 7 אינץ'.[1]
ריצ'רד קוק מ-NME סקר את השיר בחיוב.[6] "Such a Shame" הפך ללהיט ביבשת אירופה בשנים 1984 ו-1985, ודורג בעשיריות הפותחות במספר מדינות, ביניהן דורג במקום הראשון בשווייץ.[2] הוא היה לסינגל השלישי של הלהקה שדורג במקום הראשון במצעד. בארצות הברית, "Such a Shame" נכנס למצעד הבילבורד הוט 100, ואף הצליח להיכנס למצעד שירי הדאנס קלאב, שם דורג במקום השנים-עשר.[7] הוא דורג בעשירייה הפותחת במצעד האיירפליי האירופאי.[8] בממלכה המאוחדת דורג במקום הארבעים-ותשעה.[9]
השיר הושמע בפרסומת עבור המכונית הצרפתית פיג'ו 205 בשנות ה-80. בנובמבר 1990, הופץ מחדש כדי לקדם את אלבום האוסף, Natural History: The Very Best of Talk Talk.[10] לאחר מותו של הוליס בתחילת 2019, "Such a Shame" דורג במקום החמישי במצעד השירים הדיגיטליים בצרפת.[11]