Actor Isaiah Washington is debuting a new relationship about one year after the death of his wife, Jenisa Garland.