CNN

Gov. Mark Sanford speaks during a news conference at the State Capitol in Columbia on Wednesday.

(CNN) - South Carolina Gov. Mark Sanford told the woman with whom he was having an affair they were “in a hopelessly impossible situation of love” last year during the time he was thought to be under consideration for the Republican vice presidential nomination, according to e-mails obtained by The State newspaper.

The paper, which acquired the emails in December, told CNN that the governor’s office had confirmed their authenticity on Wednesday. When contacted by CNN, a spokesman for the governor would neither confirm nor deny the authenticity of the emails.

The e-mails between the GOP governor and a Buenos Aires resident named “Maria,” were exchanged in July of last year, according to the newspaper.

In one message, Sanford told the woman about his plans to take a family vacation and meet with then-Republican presidential candidate John McCain “which has kicked up the whole VP talk all over again in the press back home ...” before he veered into more emotional territory.

“You have a particular grace and calm that I adore. You have a level of sophistication that so fitting with your beauty,” Sanford wrote, according to the e-mails published on The State’s Web site. “I could digress and say that you have the ability to give magnificent gentle kisses, or that I love your tan lines or that I love the curve of your hips, the erotic beauty of you holding yourself (or two magnificent parts of yourself) in the faded glow of the night’s light – but hey, that would be going into sexual details ...”

“…while all the things above are all too true – at the same time we are in a … hopelessly impossible situation of love….” he added. “How in the world this lightening (sic) strike snuck up on us I am still not quite sure. As I have said to you before I certainly had a special feeling about you from the first time we met, but these feelings were contained and I genuinely enjoyed our special friendship and the comparing of all too many personal notes ...”

Earlier, “Maria” – whose full name has not yet been released – also proclaimed her devotion in an e-mail message. “... You are my love ... something hard to believe even for myself as it's also a kind of impossible love, not only because of distance but situation,” she wrote. “Sometimes you don't choose things, they just happen... I can't redirect my feelings and I am very happy with mine towards you.”

John O’Connor, the newspaper reporter who wrote the story about the e-mails, told CNN Wednesday afternoon that The State did not confront Sanford with the messages in December because at the time “there was little way to tell that these were authentic e-mails.”

O’Connor said that given the recent events surrounding Sanford, the paper then decided to approach the governor’s office with the emails.

Sanford, who had been considered a potential candidate for the 2012 presidential campaign, admitted the affair Wednesday.