[10] The first husband of Paulina was Publius Memmius Regulus, a man of consular rank,[11] who served as a suffect consul in 31 and later, as a Roman governor.

In 38, Paulina was with Regulus at the province he was governing when Caligula ordered her to leave her husband upon overhearing a remark about the beauty of her grandmother.

Tacitus reported that Paulina was forced to commit suicide[9] under the watch of a colonel of the Guards and implied that this was done under the orders of Agrippina the Younger.

Pliny mentions Paulina as an example of Roman ostentation for wearing a large share of her inheritance to a dinner party in the form of jewellery worth to the value of 50 million sesterces.

[1] The complaint of Pliny was made in the context of Rome spending enormous amounts for importing Ancient India's 'useless' pepper and pearls, as worn by Paulina even around her shoes.