Musicians John Fogerty, Brad Paisley, Selena Gomez and Missy Elliott assist the coaches as the battle rounds begin.