La colección apareció en cinco ediciones, la estándar en doble CDs, en CD único, en edición limitada de triple CD, en séxtuple disco de vinilo y, por vez primera para un disco del grupo, en streaming, la cual fue separada de las ediciones físicas.
[4][5] Los discos uno y dos son los mismos en ambas ediciones, la diferencia es sólo el tercer disco para la edición limitada con el ligerísimo cambio en el título.
El caso del LP Remixes 81-04 resultó distinto a sus versiones en CD pues es presentado no en tres sino en seis discos que contienen las 37 canciones de la edición limitada en tres discos, cuyos lados están ordenados alfabéticamente del A al L. Esta presentación contiene los mismos 37 temas de la edición limitada, pero con un par de temas en distinto orden.
Adicionalmente, se publicó el disco digital Remixes 81···04 rare tracks, el cual contiene en exclusiva mezclas raras distintas a las de los discos físicos de la colección.
Fue una nueva mezcla del tema clásico de Depeche Mode Enjoy the Silence realizada por el productor Mike Shinoda del grupo Linkin Park especialmente para publicarla como sencillo promocional de la colección.