L'album, disponibile in doppio CD, triplo LP e in digitale, raccoglie le canzoni della coppia Battisti-Mogol già cantate da Mina, più due brani mai interpretati. Si tratta di "Vento nel vento", arrangiata da Rocco Tanica, e de "Il tempo di morire" arrangiata da Massimiliano Pani. Quest'ultima uscirà venerdì 16 novembre.
Il titolo del disco “Paradiso”, che verrà pubblicato nel ventennale della scomparsa di Battisti, è emblematico: “Per un'interprete cantare le canzoni di Lucio è un'esperienza celestiale”. Nel libretto dell'edizione in CD e sulla copertina dell'edizione in vinile è ripresa la lettera che Mina scrisse a Lucio nel settembre del 1998, qualche giorno dopo la sua morte.