The "I Believe I Can Fly" singer is serving both sentences concurrently and will be eligible for release in 2045. The duo had shared the stage in that episode, years before R. Kelly faced charges ...