Legend previously partnered with Adam John Foss, but following the allegations, the singer has apologized to "all of the women he has harmed."