Cell phone video captured the unlikely moment, in which one soldier was actually hoisted onto the shoulders of a Palestinian partygoer.
Social media users who saw the video were taken by the notion that a Korean rapper's dance anthem could bring two sides of a long-running conflict onto the same dance floor. Many wondered if the peace process needed a little more cultural diplomacy.
@jonleeanderson Maybe Psy shud negotiate peace. more ppl in West shud watch this, it's a challenge to misconceptions abt Palestinians— Kim Ghattas (@BBCKimGhattas) August 29, 2013
The Israeli Defense Forces launched an investigation into the cross-cultural dance party, and said that "the soldiers exposed themselves to unnecessary danger and were disciplined accordingly."
Both were placed on suspension pending an investigation.
Celebrity Couples of 2014 [PHOTOS]