Tidlig på 1980-tallet delte Cates en leilighet i Greenwich Village med sin daværende venn Stavros Merjosun. Hun hadde møtt ham første gang i 1979 sammen med familievennen Andy Warhol.