Paolo Gianini diventa cantante tra i banchi di scuola.
Nel 1995 frequenta un corso di canto alla Nuova Busto Musica sotto la guida di Simonetta Artuso, proseguendo e perfezionando le sue tecniche vocali per altri due anni con Eleonora Mosca.
Nel Marzo del 1996 Paolo e Maurizio si incontrano per caso e da quel momento comincia l’esperienza con i Libìdo.