Season 12 of The Voice premiered on NBC tonight. Season 11 coaches Blake Shelton, Adam Levine and Alicia Keys returned, with season nine coach Gwen Stefani replacing Miley Cyrus .