Pora susituokė ramioje ir jaukioje Senosios Varėnos Babriškių Šv. arkangelo Mykolo bažnyčioje, o civilinę santuoką įregistravo Druskininkuose.

Prieš pusmetį dainininkas po 47-erių metų skambiai išsiskyrė su žmona. Ne vienoje televizijos laidoje A. Lemanas nevengė sklaidyti ne pačius gražiausius santuokos puslapius, atvirai žėrė priekaištus buvusiai žmonai, tikino ne kartą norėjęs ją palikti, guodėsi niekada nesijautęs mylimas ir gerbiamas, tik engiamas ir terorizuojamas. Ir kaskart su palaiminga šypsena pridurdavo, kad naujos mylimosios dėka pagaliau suprato, kas yra meilė. 

„Gyvenu kaip rojuje. Mano draugė Lina iš pradžių mane įsimylėjo dėl mano balso, o vėliau – charakterio“, – anksčiau yra sakęs estrados veteranas.

Su gerokai jaunesne L. Gelbūdiene, dirbančia virėja, A. Lemanas susipažino koncerto metu viename populiariausių Lietuvos kurortų – Birštone. Ten juodu kuria ir savo šeimyninę laimę.