But he had no idea what else was in store! 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 of the basics, it was time for his worldwide television debut.
Paul blew the audience away with his rendition of Mariah's number one hit single "Hero." But Paul's whirlwind dream wasn't over just yet. Verity Records offered Paul a contract to record a song, and Mariah would be the producer!