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 YoungPuerto Rico statehood bid a total failure Lawmakers move to protect funding for climate change research Lawmakers urge debate on Afghanistan war 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.