Jermaine Paul

We weren't quite sure how 'The Voice' Live Shows were going to work this season, as NBC is still straightening out the kinks of their relatively new show. But Jermaine Paul took the stage first, and he did so with a vengeance, laying the groundwork with Bon Jovi's late night hit 'Living on a Prayer.'

Monday's episode of 'The Voice' brought with it plenty of live entertainment, but perhaps the best battle of the night fell out of the mouths of Alicia Keys backup singer Jermaine Paul and 19-year-old hopeful ALyX of Team Blake Shelton.

Unlike many of the contestants on 'The Voice,' Jermaine Paul has actually seen quite a bit of success in the music industry. Prior to his stint on the show, Paul was actually making a living performing backup vocals for Alicia Keys. Before he took the stage, The 'Fallin'' songstress even sent Paul a good luck message, telling him "It's your time to shine!"