Ilie Nastase y Alexandra King Model se conocieron en un evento de moda en París. Ilie estaba sentado en primera fila mientras Alexandra desfilaba por la pasarela con un hermoso vestido de alta costura. Después del desfile, Ilie se acercó a Alexandra y le preguntó si le gustaría salir a cenar con él esa noche. Alexandra aceptó y desde entonces empezaron a salir juntos. La pareja ha estado junta desde entonces y se les puede ver en eventos de moda y tenis juntos. Ilie ha dicho que Alexandra es su inspiración y motivación para seguir siendo un jugador de tenis activo y un apasionado del deporte.
