Mondana o da attrice sul set, c'è sempre Riccardo Milani al suo fianco. Paola Cortellesi è felice con il compagno di vita sposato nell'ottobre del 2011 e da cui a gennaio 2013 ha avuto la piccola Laura. Il regista, con cui prima di andare all'altare è stata fidanzata ben nove anni, le regala grande sicurezza e serenità. I due sono tra le coppie famose più invidiate, proprio per la grande complicità e la sintonia che emanano solo nel vederli insieme.