When Brown revealed just who the artist was, Jay-Z told Seacrest his response was, "Whoa. Whoa."

After meeting withJay-Z met with Willow, he was impressed with more than just her music.

"She walked in and the first thing she said was, 'I'm really nervous,' and I thought, 'That's maturity' to explain exactly how she was feeling as she walked right into the room. I knew right then she was a star," he said. "I believe in superstars. I believe in big records and superstars, and I think she has both."

"I believe that you have to start somewhere, and when you have that sort of talent and vision, there's no such thing as too young. Again, I heard the record without knowing who it was," he said. "We all danced to Michael Jackson records when he was 8. Stevie Wonder started at 8, it's just what it is, who she is."