„Mes abu optimistai, mylime vienas kitą, sveikai gyvename, aš dainuoju ir nuo scenos žiūriu į Linos akis, ji visur mane lydi, pažadėjau jai, kad iki šimto metų būsime kartu, privalau laikytis pažado“, – anksčiau yra kalbėjęs dainininkas.
Su pirmąja žmona Milda Lemaniene Aleksas išsiskyrė šių metų pradžioje. Iš karto po skyrybų vyras paskelbė visai Lietuvai, kad jis iš naujo įsimylėjęs – jo širdį užkariavo 20 metų jaunesnė virėja, dirbanti sanatorijoje.
Beveik dvejus metus kartu esanti pora džiaugiasi gyvenimu viename populiariausių Lietuvos kurortų – Birštone. Tame pačiame mieste pora ir susipažino koncerto metu.
Aleksas yra sakęs, kad moteris jam iškart krito į akį, o vėliau, kaip paaiškėjo, moteris jau seniai dievino A.Lemano dainas.Po trijų mėnesių bendravimo Lina paklausė Alekso, koks jo statusas, o tuomet vyras galutinai apsisprendė išeiti iš namų.
Žmonai Mildai apie tai jis pranešė paskambinęs iš telefono būdelės Birštone. Į Vilnių dainininkas daugiau negrįžo ir apsigyveno su Lina, o iš gimtųjų namų kartu pasiėmė vieną nedidelį lagaminėlį su sceniniais kostiumais.
Aleksas tikino, kad išeiti iš žmonos Mildos norėjo jau prieš 10 metų, bet žmona užrakindavo duris ir atsiklaupusi ant kelių prašydavo neišeiti. Kartu su Milda dainininkas pragyveno 47 metus.
