Es la primera novela de este autor en los últimos diez años, desde cuando publicó Del amor y otros demonios. Luego presentó la primera parte de sus memorias, Vivir para contarla. Mientras todos esperaban la publicación de la segunda parte, sorprendió con la nueva producción literaria.
Memorias de mis putas tristes saldrá a la venta en las primeras semanas de octubre de forma simultánea en todo el mundo, bajo el sello editorial Random House Mondadori.
Como ya es habitual, poco se conoce del contenido de esta nueva novela, aunque sí se sabe que no será tan extensa como sus anteriores obras. Según la revista de los escritores hispanoamericanos en Internet Letralia, tiene una extensión de cien a 120 páginas aproximadamente.
Según algunas personas allegadas al escritor colombiano que reside en México, tiene planeado publicar una novela más después de esta, y antes de la aparición de la segunda parte de su autobiografía.