I 1831 giftet hun seg med den berømte og meget eldre kritikeren og skuespillforfatteren Johan Ludvig Heiberg, et giftermål som ytterligere forsterket hennes posisjon og gjorde henne kjent under navnet «fru Heiberg». Ektefellene Heiberg ble et begrep, og deres hjem et kulturelt samlingspunkt i København.