04/24/2012 10:12 pm ET Updated Apr 25, 2012

'The Voice' Eliminations: Mathai And Cheesa Get Sent Home From Team Adam and Team Cee Lo

After Pip and James Massone went home as a result of Adam Levine and Cee Lo Green's instant eliminations on "The Voice" (Mondays at 8 p.m. ET and Tuesdays at 9 p.m. ET on NBC) on Monday, it was time for America to weigh in on Tuesday night.

On Team Adam, Tony Lucca's rendition of fellow former Mousketeer Britney Spears' "Baby One More Time" won America over. The voters saved him, leaving Mathai and Katrina Parker to sing for Adam.

As for Team Cee Lo, Jamar Rogers' inspired take on Bon Jovi's "It's My Life" earned him a save from America, meaning Juliet Simms and Cheesa had to sing for their judge's save.

Team Adam was up first in the last chance performances and Mathai belted out Carrie Underwood's "Cowboy Casanova," while Katrina went with Pink's "Perfect." Christina said she could "feel the nerves" in Mathai's performance, while Cee Lo liked her "aggression." But after Katrina took the stage, Blake told Adam it was clear that "Katrina's the best singer on this stage."

Coach Adam told his bottom two that making this decision "breaks [his] heart." After complimenting Mathai's "infectious" spirit and Katrina's "diamond in the rough" voice, Adam said it "boils down to who [he's] seen more from so far." After dragging on, he said Katrina "blew his mind" and "knocked him out" and Mathai hadn't had her moment yet. Finally, he saved Katrina.

Then, it was Team Cee Lo's turn to take the stage. Cheesa went with "Already Gone" by Kelly Clarkson and Blake said he "detected a little bit of flatness." Adam and Christina agreed, but Christina did think "Cheese," as Cee Lo called her last night, was a force to be reckoned with. Finally, it was a terrified-looking Juliet Simms' time to give her last-chance performance with Natalie Imbruglia's "Torn." Blake apologized for not pressing his button for Juliet back in the blind auditions and says he "love[s] her now." He and Christina both said they'd go with Juliet if the choice was theirs, but it's not.

Cee Lo asked both ladies "to smile in the face of this adversity" before he explained that he loves Cheesa and her voice sounds so "classically trained," but Juliet's "voice is like art imitating life and life isn't perfect." He thought America was invested in Juliet so he invested in her, too and Cheesa headed home.

Do you think Cee Lo and Adam made the right decisions? Weigh in in the comments below!

"The Voice" airs .Mondays at 8 p.m. ET and Tuesdays at 9 p.m. ET on NBC.