Det ble valgt som en singel av Billie Jean Brown, leder av Motown kvalitetskontroll avdelingen. Gruppen anket avgjørelsen til Motown sjef Berry Gordy, som foretrakk det over bandets valg. Låten viste seg å være mye mer vellykket enn gruppemedlemmene forventet: «Beauty Is Just Skin Deep» ble en R&B nummer én hit, Temptations fjerde, og den nådde nummer tre på Billboard Pop Singles Chart. Sangen ble aldri inkludert på et Temptations studio LP, men ble inkludert på bandets første Greatest Hits plate.