Nel 2003 compose la colonna sonora per il film "La vie comme elle va". Nell'aprile 2006 pubblicò la sua autobiografia, intitolata "The Secret Policeman". Quello stesso anno fu presentato al Festival di Cannes il film "Ici Najac, à vous la terre", per il quale Padovani scrisse le musiche. Il 29 settembre 2007, in occasione del "Reunion Tour" dei Police, si esibì con loro a Parigi, suonando "Next to You". Quello stesso anno pubblicò "À croire que c'était pour la vie", il suo primo album solista. Sting e Stewart Copeland accettarono il suo invito a partecipare alla registrazione del brano "Welcome Home" come ospiti speciali, riunendo così la formazione originale dei Police per la prima volta dal 1977. Inoltre, sempre nel 2007, i Flying Padovanis si riunirono, pubblicando il loro terzo album, "Three for Trouble".