John Legend is speaking out for the first time regarding the unexpected departure of Blake Shelton from The Voice. On…