Trouble in paradise.

(CNSNews.com) — Gallup released new polling data today that showed African American presidential candidate Herman Cain’s support was surging among Republicans even as President Barack Obama’s job approval hit an all-time low among blacks.

In a poll of 1,064 Republicans and Republican-leaning independents conducted Oct. 3–7, 18 percent said they supported Cain for president. That put the former Godfathers Pizza CEO in a close second behind former Massachusetts Gov. Mitt Romney, who placed first with 20 percent.

Meanwhile, only 80 percent of blacks told Gallup in the week that ended on Oct. 9 that they approved of the way Obama was handling his job as president. Previously, Obama’s lowest approval among blacks had been the 81 percent he had received in the weeks that ended on March 6 and August 14 of this year.

Obama’s highest all-time approval among blacks was 96 percent — a level it reached during five different weeks of 2009, Obama’s first year in office.