Blake Shelton, Gwen Stefani, Kelly Clarkson and John Legend will be back with Season 19 of The Voice. The new season premieres on October 19th. Getty Images