V minulosti se ke své první osudové lásce po několika rozchodech nakonec vždy vrátila. Dalo se tedy čekat, že poté, co Andrea Bezděková oznámila rozchod s o dva roky mladším modelem Pavlem Gillernem, se dvojice k sobě zase vrátí. Zatím to na comeback nevypadá a Česká Miss 2016 si užívá single života. „Když je člověk sám a ví, z jakého je to důvodu, je to pozitivní a správně,” komentovala svůj stav modelka.
