While a few contestants on 'The Voice' have had record contracts, released singles and cut albums, few are more famous that Angie Johnson. The Air Force Staff Sgt. had a video on YouTube that attracted over one million hits within days of being posted.

Host Carson Daly was one of those people watching, and he personally tracked her down. "I saw a woman in a military outfit singing an incredible Adele song," he said, before making Johnson blush by calling her cute. Fans expecting a re-creation of the pop song got a surprise however, when Johnson broke into a near-perfect version of Pat Benetar's 'Heartbreaker,' after admitting to being more nervous than she was during her seven tours to the Middle East.

Cee Lo Green turned around early and got to watch the military babe toss her hair around like she's been working the stage for years. "I love a woman with guts, with power, with confidence," he said, after pulling out a pair of gag glasses to make sure she was good looking. "Come on down!"

"The last note I was like, 'Oh my God I let Cee Lo get away with one,'" Blake Shelton admitted. But with no one else turning around, she joined Team Green.

Watch Angie Johnson Perform 'Heartbreaker' on 'The Voice'