As the Obama administration is reviewing how to restart the Israeli-Palestinian negotiations and the depth of its involvement, the parties on all sides of the conflict are looking to see the real nature of the US-Israeli relationship, and whether the current tensions run deeper than what may appear. Although US' and Israel's strategic interests seem to have diverged in the past few months, there is no denying that their ultimate goals for the region are both interlinked and complimentary. While both nations would like to see an end to the Arab-Israeli conflict and have high stakes in preventing Iran from acquiring nuclear weapons, their problems lay mostly in their miss-assessment of each other's concerns and priorities. But since very little progress, if any, can be made to unlock the Arab-Israeli Gordian knot without direct and active American involvement and a willing Israeli government, the Obama and Netanyahu administrations must demonstrate a better appreciation of each other's shifting strategic priorities. They must now find a way to agree on a modus operandi to end the festering Arab-Israeli conflict and rein in Iran's nuclear threat bearing in mind that time is of the essence.