Angie Miller's 'Never Gone' wins Nicki Minaj on 'American Idol'

Angie Miller gave a powerful and moving performance during "American Idol" Tuesday night.

Performing a rendition of Colton Dixon's "Never Gone," Miller quickly won praise from Keith Urban and Nicki Minaj.

"That was beautiful. I've got to say when you sing and when you play the piano, that is when I hear you the clearest. It was amazing," said Keith Urban.

In love with the performance, Nicki Minaj agreed.

"The trumpets should sound when you walk in the room little girl. It's safe to say, there is one vote that is counted after that performance. The fact that you have your own signature sound, it's incredible. I love what you do and that's what we love. That's when you come alive," said Minaj. "I love it."

Claiming that a star had been born, Randy Jackson applauded Angie Miller's ability to captivate the audience and sing effortlessly.

Angie Miller on "American Idol"Angie Miller on "American Idol"

"Yo America. A star is born on that stage. Angie is going places. I'm telling you something. It's like I was at your show already. I just love the honesty with your delivery. It seems effortless. You're doing exactly the right thing in the right way. Keep going," said Jackson.

Rounding out the panel of four judges, Mariah Carey was happy to see Miller performing at the piano again.

"Honestly I was so happy to hear you back at the piano singing like you were singing. This was such a great choice. I was like blown away. So good," said Carey.

With solid reviews from the judges, will Angie Miller make it through to the next round?

"American Idol" returns with results from the first viewer vote Thursday night at 8 p.m. on FOX.