Samoživitelkou totiž kdysi sama byla. „Myslela jsem si, že se situace zlepšila, ale bohužel se rozvádí velká spousta manželství, která krachují na úplných maličkostech,“ uvedla Pavlová pro server iDNES.cz.
Se svým mužem a nově zvoleným prezidentem Petrem Pavlem se potkala v armádě, když oba bydleli na vojenské ubytovně v Prostějově. Vzali se v roce 2004.
Pavlová se narodila v Šumperku s dívčím jménem Zelená – jako barva, která neodmyslitelně patří k vojákům. Už tehdy jí asi bylo předurčeno, že půjde do armády. Přidala se k ní v 80. letech, původně přitom chtěla být učitelkou. Překážkou jí ale byla zkouška zpěvu, při níž neuspěla.