Before hitting the stage, the pair received guidance from Adam Levine's guest mentors, Robin Thicke and Alanis Morissette, who helped Cauley and Lucca respectively with their battle performance of U2's 'Beautiful Day'.
Watch Tony and Chris's battle below:
Blake Shelton told Tony that given his performing background he would have expected him to dominate proceedings more, whereas he thought Chris had the vocal edge.
However, both Christina Aguilera and Cee Lo Green thought Tony should win. Christina supported her old Mickey Mouse Club friend, while Cee Lo thought he articulated the song more clearly.
In the end, it all came down to Adam, and he chose to advance Tony to the live shows, although he told both men they did an "amazing job". He added that he never expected it to be such a tough battle when he coupled them together.
Speaking to social media correspondent Christina Milian after the battle, Cauley said: "When we were up there, we had a blast and we said we'd do that from day one and Adam couldn't have gone wrong."
He added: "It was such a cool experience and I honestly wouldn't change it, even if the same result happened for me I would do it all over again; it was a blast.
"How can either one of us complain when U2, the biggest band in the world, watched our videos, and he got to work with Alanis and I got to work with Robin Thicke, and obviously, Adam. Without being cliched, there are no losers!"
The Voice airs Mondays at 8/7c on NBC
> Read Digital Spy's full The Voice headlines
Watch Tony and Chris talking to Christina Milian below:
Browse a gallery of pictures from the first battle round below: