A Royal Caribbean crew member has died after going overboard on Icon of the Seas Thursday night -- and heart wrenching video of the rescue is circulating online.