But there's even more in store for Paul. To get him ready for his international debut, Oprah called on one of Paul's favorite artists, Grammy winner Mariah Carey.
Mariah says that she jumped at the chance to help Paul. "He [has] a beautiful tone," she says, "It was just something that seemed like it was meant to be. And [Oprah] makes dreams come true, so we wanted to be part of it."
On the tape Paul sent Oprah, Mariah says that there was one song that really grabbed her attention—when she heard his beautiful voice singing a gospel number, she knew that she wanted to help. Mariah's newest CD, The Emancipation of Mimi, includes a gospel song.
Paul has no idea that his wildest dream is about to get even wilder! When Mariah surprises Paul in the recording studio, he can't believe his eyes. Before he even has a chance to recover, Mariah surprises Paul—as well as The Oprah Winfrey Show—by bringing along one of her dear friends, American Idol host Randy Jackson.
Randy and Mariah spend the day coaching Paul through his first professional recording, and then they all listen to the beautiful music they recorded together.
"You look for signs of greatness," Randy says, "and this kid has it at 12 years old. I do believe he's got what it takes."