'You Used To Love Me' singer Faith Evans and music producer Stevie J. have finalised their divorce, nearly two years after he initially filed.