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