I 1976, etter å ha flyttet til Amsterdam, møtte Abramović den vesttyske performancekunstneren Uwe Laysiepen, som bare gikk under navnet Ulay. De innledet et privat forhold og profesjonelt samarbeid, som varte frem til 1988. Som en markering av avslutningen på forholdet, gjorde de en performance på den kinesiske mur i 1988, der de startet å gå fra hver sin ende til de møttes på midten.