Zein El-Amine of the Coalition for Justice and Accountability said: "I think they need to get on the same wavelength as far as PR."

For months, the rocky relationship has been on a very public roller coaster ride. First, Obama appointed Hannah Rosenthal to be his anti-Semitism czar. Rosenthal previously worked for J Street, a well known peace lobby in Washington, DC advocating dialogue with Hamas and lifting the Gaza siege. Then, top White House officials from US Vice President Joe Biden to US Secretary of State Hillary Clinton made strong statement about Israel's expansion of settlements in occupied Palestinian lands.

"It was insulting," Clinton said in March.

Although the latest incident has drawn condemnation across the board from allies and adversaries alike, some analysts predict nothing will change between the US and Israel.

"The Obama administration is producing this rhetoric, this empty rhetoric. There really has been no change between the Bush policy with Israel and the Obama policy with Israel," said El Amine.

Upon hearing of the Gaza flotilla attack, Netanyahu rushed back to Israel leaving the Obama administration waiting to reschedule the delayed meeting. In the meantime, outrage boiled into the streets of the Washington and Obama remains in a tight spot, between backing Israel or joining the international front demanding action on Gaza.