После разрыва отношений с Бельмондо Андресс начала долгий роман с итальянским актером Фабио Тести. Они познакомились, когда работали в европейской киноиндустрии, и их отношения завязались в начале 1970-х. Они были вместе с 1973 по 1977 год, хотя на какое-то время расставались. К тому времени Андресс стала неотъемлемой частью европейского кинопроизводства, снимаясь в фильмах в Италии, Франции и Испании.
