First, Paul made a pit stop in Los Angeles, where he met Mariah and American Idol's Randy Jackson. After Mariah and Randy coached Paul on some vocal basics, it was time for his worldwide television debut.
Paul blew the audience away with his rendition of Mariah's number one hit "Hero." But Paul's whirlwind dream wasn't over just yet. Verity Records offered Paul a contract to record a song called "I Pray" —written just for him by Mariah!