The First Lady in question was Rose Cleveland, who had met her future lover Evangeline Simpson while on a trip to Florida in 1889. Following that initial encounter, the two subsequently embarked upon what would become a decades-long liaison. And they may have kept the truth about their relationship hidden, too, if only they hadn’t sent each other such romantic, passionate letters over the years.