Where did the phrase it's not you it's me come from?

No one knows for sure, but it is believed that President Abraham Lincoln was the first to say it in a letter sent to a lover back home in Hodgenville that ended the relationship when he met his wife, Mary.