આન્દ્રે પ્રથમ સત્તાવાર પત્ની બની હતી નતાલિયા Lebedeva, જેની સાથે તેઓ નવ વર્ષ, પછી છૂટાછેડા માટે રહેતા હતા.