Seimo nario mylimoji Monika Kvietkutė portalui Žmonės.lt sakė pasibaisėjusi, kad pokalbis su A.Šedžiumi, kuris vasario 23-ąją šventė gimtadienį, buvo iliustruotas pusnuogių moterų, niekaip nesusijusių su jos mylimuoju ar jo gimtadienio šventėmis, nuotraukos. „Kiek žinau nei šio, nei kito gimtadienio su tokių merginų kompanija Andrius nešventė. Šiemet gimtadienio dieną jis buvo su manimi“, – sakė mergina.
M.Kvietkutė pasakojo, esą A.Šedžiaus draugai yra taktiški ir nesugalvotų dovanoti jam tokios dovanos kaip striptizas. „Aš Andriumi pasitikiu. Žinau, kad vienais metais draugai buvo į šventę užsakę šokėjas, bet jos šoko gražius šokius ir apsirengusios. Andriui niekas nėra šokęs striptizo“, – užtikrintai sakė politiko mylimoji.