Andrius ir farmacininkė Milda išsiskirti nusprendė po ketverių bendro gyvenimo metų, nors dar šių metų pradžioje A.Kandelis negailėjo žmonai gerų žodžių ir vadino ją tobula.
Mildai ši santuoka buvo pirmoji, o Andriui – trečioji. Pora kartu augina trejų su puse dukterį Ditę.
Milda ir Andrius susipažino šokių aikštelėje. Beveik prieš penkerius metus fantastiškai šokančią merginą jis pamatė viename iš Klaipėdos naktinių klubų. „Tuo metu abu buvome tik nutraukę ankstesnius santykius, nieko rimto negalvojome, tačiau pamažu, pamažu jausmai įsisiūbavo, po pusmečio susituokėme“, – „Lietuvos rytui“ yra sakęs Andrius.
A.Kandelis anksčiau buvo vedęs šokėją Eglę Visockaitę, kiek vėliau – Redą Gikytę.
Skyrybos – ne vienintelis nemalonumas A.Kandelio gyvenime. Pastarasis pusmetis šokėjui buvo itin sunkus. Gegužę Andrius kartu su dukterimi pakliuvo į rimtą avariją Vilniuje. Laimei, nei jis pats, nei mergaitė nenukentėjo.
Štai rugpjūčio pabaigoje šokėjas buvo sustabdytas policijos pareigūnų. Tuomet įžymybę sustabdę policininkai prisiminė, kad vakare prieš prasidedant reidui policija buvo gavusi pranešimą, jog tas pats automobilis „Renault“ važiuoja iš Pilaitės miesto centro link, kitiems vairuotojams atrodo, kad vairuotojas gali būti neblaivus. Alkotesteris parodė, kad šokėjo organizme yra 0,09 prom. alkoholio. Tai leistina norma.
Prieš savaitę A.Kandeliui viešai pareikšti įtarimai, kad šokėjas apsivogė prabangių drabužių parduotuvėje. Apsaugos darbuotojų sučiuptas Andrius paspruko. Parduotuvės darbuotojai dėl to itin stebėjosi. Anot jų, visas jo apsipirkimas yra nufilmuotas kameromis, o įrodymai – akivaizdūs.