R. Kelly has long faced and denied allegations of lurid behavior and sex abuse. His troubled early years resulted in him facing a federal trial for sex trafficking allegations.