Kolejnym „amantem” Le Paivy był minister spraw zagranicznych w rządzie francuskim Agénor de Gramont.
Małżeństwo z Guido Henckel von Donnersmarck Swojego ostatniego męża poznała około 1854 roku, jednak ze względu na to, że formalnie pozostawała w związku małżeńskim dopiero 28 października 1871 roku markiza wzięła ślub z Guido Henckel von Donnersmarck. Markiz Albino de Paiva nie potrafił się z tym pogodzić i 9 listopada 1872 roku zastrzelił się w Paryżu. Guido Henckel von Donnersmarck był jednym z najbogatszych ludzi swoich czasów, właścicielem wielu kopalni i hut na Górnym Śląsku.
W 1857 roku hrabia Guido zakupił dla La Païvy piękny pałac w Jouars-Pontchartrain, ponadto wybudował (1856-1866) dla niej ekskluzywny dom na Polach Elizejskich nr 25 (obecnie Hotel de la Païva). Był on dziełem francuskiego architekta i archeologa . Na pierwszym piętrze znajdowały się prywatne apartamenty markizy, m.in. luksusowa łazienka w stylu mauretańskim, wyłożona ceramiką z Delftu i agatem, w której stała wanna z posrebrzanego brązu. Dla hrabiego Guido był zarezerwowany salon wykończony czarną gruszą, z bardzo bogatą ornamentyką.