Nelly has landed in hot water, apologizing publicly after an old sex tape of his was apparently posted to his Instagram on Tuesday. The video was removed but many wound up screen capturing the recording and reposting it, sparking a flurry of comments on social media.