The singer insisted on his innocence in an interview with CBS after he was arrested last month on charges of criminal sexual abuse of four women, including three who were allegedly minors at the time.