Bröllopet rönte glädjande uppmärksamhet, då det skjutits upp flera gånger, enligt danska nyhetsbyrån Ritzau.
Frederiksen blev Socialdemokraternas partiledare 2015 efter en lång politisk karriär med flera tunga ministerposter i bagaget. Hon blev statsminister för ett år sedan.
Tengberg är känd för sitt arbete med flera framstående danska dokumentärer och tv-serier.