Mitt Romney's newest foreign policy surrogate didn't waste any time before going on the attack.

Last night, former U.S. Ambassador to the United Nations John Bolton made a fierce debut by Romney's side, delivering some of the harshest criticisms of President Obama's foreign policy to date.

"He's not only the most radical president in history domestically -- he is the first president, Republican or Democrat, at least since Franklin Roosevelt, who didn't get up every morning thinking first about what threats the United States faces. He just doesn't care about national security the way other presidents did," Bolton told the audience at a veterans rally in Hilton Head, S.C.

The American people are looking for a president "who doesn't believe that the role of America in the world is to be a well-bred doormat," Bolton said.

He also stripped the president of any credit for the killing of Usama bin Laden.

"It's because Navy Seal Team 6 killed Usama bin Laden. That's his definition of success. As somebody pointed out, in 1969 when Americans landed on the moon, it's like Richard Nixon taking for credit for that, because it happened to occur during his presidency," he said.

Sharing the stage with Bolton and Romney were Sen. John McCain and South Carolina Gov. Nikki Haley.

McCain opened with a few recycled jokes from his 2008 campaign, but drew big laughs nonetheless when honoring the "geezers" for their service. He told the 900-plus crowd he "slept like a baby" after he lost the election nearly four years ago to President Obama.

"Sleep two hours, wake up and cry. Sleep two hours, wake up and cry," McCain joked.

Then McCain delivered a one-two punch. He defended Romney against an onslaught of attacks this week from his GOP rivals who are labeling him a job killer for his years at Bain Capital, and laid a glove on Obama for his investment in Solyndra.

"Staples was started by Mitt Romney and others, $5 million and a warehouse," McCain said. Then, stealing material from Romney's stump speech, he contrasted that with the government's investment in the solar panel maker. "They [Solyndra] didn't start in a warehouse. They started in some beautiful glass palace with $500 million of your tax dollars," McCain said.

In defense of Romney's jobs record, McCain said, "Yes, there were some jobs lost, but overall it's what the free enterprise system is all about and jobs and business were created all over this country by Mitt Romney."

Meanwhile, former Speaker of the House Newt Gingrich renewed his calls for Romney to reveal documentation of the 100,000 plus jobs he claims were created by Bain. Last night Gingrich said, "My only challenge to the governor is, show us. If you got some data, put it up."