The series premiere of The Voice got off to a hot start Tuesday night, when the four coaches -- Adam Levine, Blake Shelton, Christina Aguilera, and Cee Lo Green -- performed the Gnarls Barkley song "Crazy."