Will Ghosts of Bush Administration Derail Obama's Agenda?

However, Senate Minority Whip Jon Kyl, R-Ariz., argued against any investigation just yet.

"I don't think we should be jumping to any conclusions," Kyl said. "The Republican leader on the intelligence committee in the House described this certainly not as some kind of massive program but something that was on again off again … never got off the ground."

Kyl said he understands the concept that national security concerns may preclude the executive branch from sharing some information with Congress.

"The president and the vice president are the two people who have responsibility ultimately for the national security of the country," he said.

Cornyn, a Republican, said on "Fox News Sunday": "To trot out the vice president and say he's the one that's at fault … this is unfortunately sounds like a new theme where they still want to blame the Bush-Cheney administration."

But Democrat Fienstein said on the same show that this should never happen again.

"They could have watched the program, they could have asked for regular reports on the program, they could have made judgments about the program as it went along," she said. "That was not the case because we were kept in the dark."