thumb|200px|Liane de Pougy Barney twierdziła później, że już w wieku 12 lat wiedziała, że jest lesbijkąRodriguez, str. 52 oraz że postanowiła żyć otwarcie, niczego nie ukrywającBenstock, str. 272. W 1899 r. w paryskiej sali balowej zauważyła słynną kurtyzanę, Liane de Pougy. Wkrótce Barney zjawiła się w jej rezydencji w stroju pazia, oznajmiając, że jest „paziem miłości” przysłanym przez Safonę. Chociaż de Pougy była jedną z najsłynniejszych kobiet we Francji zawsze otoczoną grupą bogatych i wpływowych adoratorów, oczarowała ją postawa Natalie Barney. Ich krótkotrwały romans stał się podstawą napisanej przez de Pougy roman à clef pt. Idylle Saphique (en. Sapphic Idyll). Opublikowana w 1901 r. książka szybko stała się bestsellerem w Paryżu. W ciągu pierwszego roku od jej wydania wznawiano ją 69 razy. Barney szybko stała się znana jako pierwowzór jednej z bohaterek powieści. W tym czasie jednak romans Barney i de Pougy zakończył się z powodu kłótni jaka wybuchła między nimi, kiedy Barney postanowiła „uratować” de Pougy od życia kurtyzanyRodriguez, str. 88–103.