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 YoungAlaska lobbies for defense boost after North Korea launch Puerto Rico statehood bid a total failure Lawmakers move to protect funding for climate change research 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.