Sean 'Diddy' Combs faced legal issues years ago for violently assualting music executive Steve Stoute over a music video.