Aunque la discográfica de Nirvana DGC Records no la publicó como sencillo en Estados Unidos, «Heart-Shaped Box» recibió continuas transmisiones en la radio, alcanzando el número uno en el Billboard Modern Rock Tracks.
[2] El exitoso video musical de la canción, dirigido por Anton Corbijn, fue elogiado por los críticos especializados y los fanáticos.
[5] En una entrevista con Rolling Stone en 1994, Love dijo que ella lo había oído trabajar en la canción en un armario.
Sin embargo, Cobain originalmente había titulado a la canción «Heart-Shaped Coffin» (ataúd en forma de corazón).
Cobain intentó que el resto de la banda completara la canción durante las jam sessions.
Cobain acordó con la banda en remezclarla, sosteniendo que el bajo y las voces no destacaban lo suficiente en las mezclas originales.
[10] El periodista Gillian Gaar describió a «Heart-Shaped Box» como «la fórmula de Nirvana personificada, con un restringido y descendiente riff que acompaña al verso, construyendo un apasionante estribillo».
[8] Charles Cross escribió en su biografía de Cobain Heavier than Heaven que con la letra «Espero poder comerme tu cáncer cuando regreses», Cobain «cantó lo que debe ser el camino más complicado para cualquier compositor en la historia del pop para decir 'Te amo'».
[2] Nirvana originalmente quería a Kevin Kerslake, que había dirigido los vídeos de los sencillos del grupo «Come as You Are», «Lithium», «In Bloom» y «Sliver», para dirigir el video musical de «Heart-Shaped Box».
Esta versión del vídeo aparece en el DVD The Work of Director Anton Corbijn.
[21] «Heart-Shaped Box» también encabezó en las encuestas Pazz & Jop del Village Voice en la categoría de vídeo musical en 1993.
[3] La canción tiene una versión acústica en vivo hecha por la banda de rock Evanescence, que fue publicada en su sencillo «Going Under».