માનવામાં આવે છે કે એલીના જયારે વર્ષ ૨૦૦૪ ના એથેંસ ઓલમ્પિકમાં જીમ્નાસ્ટીકનો ગોલ્ડ જીતીને પાછી ફરી, ત્યારે તેની મુલાકાત પુતીન સાથે થઇ.