Cleveland Police are searching for a man who is suspected of killing another man and uploading the video to Facebook.