Alaska Gov. Sarah Palin (R) had made up her mind to resign from office as early as Wednesday, her successor implied Saturday.

Alaska Lt. Gov. Sean Parnell (R) said that Palin had informed him of her decision to quit the governorship on Wednesday evening,

"The governor called me to her office Wednesday evening, and she described it to me pretty much how she described it to the public yesterday," Parnell said during an interview on NBC's "Today" show this morning.

Parnell echoed the sentiments of many political observers in his reaction.

"I was surprised, just like the rest of America has been," he said.

Parnell, who unsuccessfully challenged longtime Rep. Don YoungDon YoungOvernight Energy: Perry takes heat for sexual assault comments | Clovis withdraws nomination for USDA post | Battle lines drawn on Arctic refuge drilling | Energy regulator back to full strength Senators spar over proposal to drill in Alaska wildlife refuge Rep. Pramila Jayapal takes sexist arrows and fights back MORE in last year's Republican primary, said he "can't speculate" on Palin's long-term political future, explaining that he'd never discussed it with the former vice presidential nominee.