Sarà Paola Cortellesi a riempire il vuoto lasciato da Vanessa Incontrada sul palco di Zelig. L’attrice ha sbaragliato la concorrenza di Geppi Cucciari, indicata come sua rivale per il ruolo di spalla di Claudio Bisio. La sua ultima apparizione tv nei panni della conduttrice di un programma risale al 2008, con il one-woman-show "Non perdiamoci di vista", insieme a Francesco Mandelli, che però non ebbe il successo sperato dalla rete.
Paola Cortellesi sarebbe stata corteggiata a lungo dagli autori Gino e Michele, ma si dice che abbia accettato solo con l’assicurazione di poter ricoprire un ruolo pari a quello di Bisio.