"I Believe I Can Fly" singer R. Kelly's associate has been sentenced to eight years in prison for attempting to intimidate a potential witness.