Sarah Abu Lebdeh and Ahmad Rashad Nadir sparked outrage after a video was shared to social media.