Finalmente, "Sex" fue publicado el 21 de octubre de 1992 por las editoriales Callaway y Warner Books, junto a la empresa que fundó Madonna, Maverick, de la cual fue su primer lanzamiento.