[cnn-photo-caption image= http://i2.cdn.turner.com/cnn/2010/images/05/25/art.haleyad0525.yt.jpg caption="Sarah Palin is featured in South Carolina Republican Nikki Haley's new ad."]
(CNN) - After a South Carolina political blogger claimed Monday to have had an "inappropriate physical relationship" with Republican gubernatorial hopeful Nikki Haley, Haley's campaign went on the warpath, issuing an emphatic denial and enlisting support from political allies to torpedo the accuser's credibility.
"There is nothing there," Haley told reporters after a debate in Greenville Monday night. "I am not going to let this distraction get to me. I know it's been a great story for you guys to have today, but there is no truth to it."
With even rival operatives privately acknowledging that Haley appears to be winning the he-said, she-said public relations battle, her campaign sought to continue that momentum Tuesday with a new ad touting support from Haley's most famous backer - Sarah Palin.
Related: 'Hang in there,' Palin tells Haley
The ad, Haley's second of the campaign, emphasizes Haley's gender in an appeal to the female voters she is targeting in her GOP primary race against three men. The June 8 primary pits Haley against Lt. Gov. Andre Bauer, Attorney General Henry McMaster and Rep. Gresham Barrett.
"I am a woman who understands that through the grace of God all things are possible," Haley says in the ad, which uses footage of her and Palin at a campaign rally in Columbia earlier this month.
The ad also conveys Haley's core message: That she is an outsider who will reform South Carolina's political system, which she and her allies claim is dominated by entrenched special interests.
"We need fresh faces, fresh voices, and fresh ideas working for the people of this state, not the power of the legislature," Haley says.
The 30-second spot concludes with Palin calling Haley "a strong pro-family, pro-life, pro-Second Amendment, pro-development, conservative reformer."
The ad is running statewide, according to Haley's campaign.