Amid accusations of sexual assault, A.J. Calloway and "Extra" have "mutually agreed to part ways," Warner Bros. said in a statement Wednesday.