Hun skilte seg fra Ephraim Squier 31. mai 1873 og giftet seg med magasinutgiveren Frank Leslie. Under sin bryllupsreise møtte paret poet og forfatter Joaquin Miller. Den nye fru Leslie og Miller begynte en affære og hovedpersonen i hans bok ble modellert etter henne. Leslies sommerhjem lå i Saratoga Springs, New York hvor de underholdt mange av tidens kjente og hun var en ledende skikkelse i samfunnet. I 1877 tok de en flott togtur med et stort følge fra New York til San Francisco. Hun skrev sine erindringer fra denne turen i boken . Utgiftene for denne turen og depresjonen etterlot Leslie's forretningsvirksomhet i dårlig forfatning og med stor gjeld.