Claudia Marcella
Paullus was widowed in 18 BC, the same year Cornelia's brother Publius Cornelius Lentulus Marcellinus was consul. Not long after Cornelia's death, he married Claudia Marcella Minor, a daughter of Octavia the Younger, sister of the Roman emperor Augustus. The marriage of Marcella and Paullus linked two honored republican houses and tied them closely to the imperial circle. At some point after 11 BC, Marcella bore him a son, Paullus Aemilius Regulus, who later served as a quaestor during the rule of the Roman emperor Tiberius.