Barney's longest relationship was with the American painter Romaine Brooks, whom she met around 1914.
Barneylla oli pisin suhde yhdysvaltalaisen taidemaalari Romaine Brooksin kanssa, jonka hän tapasi vuoden 1914 tienoilla.