Majdan nie zwlekał długo z zaręczynami. W święta Bożego Narodzenia w 2014 roku oświadczył się ukochanej podczas rodzinnego spotkania.

On wystrojony, a ja ubrana po domowemu, żeby czuć się swobodnie w kuchni. W za dużym swetrze Radosława i baletkach. Jak już poprosił mnie o rękę, pomyślałam, że może powinnam mieć na sobie w takim momencie ładną sukienkę i wysokie obcasy. Kocham obcasy - wspominała Małgorzata w wywiadzie dla "Vivy"