A man who has been allegedly stalking Rihanna also reportedly sent the pop star a graphic video.