Iako prisutnost Aleksandra Srećkovića Kubure nije bila jedini faktor koji je doveo do raspada braka s instruktoricom fitnesa Marijom Savić, sigurno je da je ta prisutnost dodatno narušila njihov odnos i na kraju dovela do njihovog razvoda. Kroz godine su se suočili s brojnim izazovima, a prva prepreka bila je glumčeva prevara, o kojoj su mediji opširno izvještavali. Aleksandrovu prevaru je s ljubavnicom, Petrom R., mediji su široko popratili.
Ljubavnica Aleksandra Srećkovića Kubure, dramska umjetnica, upoznala je Kuburu tijekom snimanja studentskog filma. Njihova veza je evoluirala u romantičnu vezu koja je počela s izlascima i postupno se razvijala. Petra, kći uglednog akademskog slikara Slavoljuba R., znatno je mlađa od Aleksandra, s punih 18 godina razlike. Tada je Petra bila studentica Umjetničke akademije.
Kao par, prvi put su se pojavili u javnosti na Exit festivalu u Novom Sadu. Zakupili su stan i tamo proveli pet dana. Njihov prvi poljubac je zabilježen javno na Zemunskom keju. Uskoro nakon toga, Petra je bila uz Aleksandra na premijeri filma, gdje su hrabro izmjenili poljubac pred svima. Priče o njihovoj vezi, zajedno s fotografijama kao dokazima, na kraju su stigle do Marije, Aleksandrove zakonite supruge, koja je, razumljivo, bila šokirana. Slično kao i u mnogim slučajevima, supruga je saznala za muževu nevjeru posljednja.
Unatoč pokušajima da Aleksandar i Marija obnove svoj odnos, nijedno od njih nije uspjelo potpuno izbrisati prošlost. Na kraju, Marija je prevarila svog supruga kao svojevrsnu osvetu, čime je došlo do konačnog prekida između Aleksandra i Marije. Od tada pa nadalje, jedina veza između njih dvoje bila je zajednička briga za sina Aleksa i Vanju.
