The hopeful made it to Judges' Houses on the ITV talent show last year but failed to make the live shows when mentor Louis Walsh sent him home, suggesting he needed to work on his confidence before hitting the big stage.
Now, it's one year later and Paul is back, impressing the judges once again.
Over the weekend, we saw him wowing Wembley Arena with his version of Marvin Gaye's 'Let's Get It On' which had Cheryl Fernandez-Versini cooing: "You have a liquid gold voice. It's amazing!"
During his arena audition, we saw Simon Cowell asking Louis Walsh if he was going to eat some "humble pie" for sending Paul home, but Louis was adamant he'd made the right call, saying he was glad Paul was now back and better than ever.
Appearing on ITV's This Morning earlier today, Paul was asked by Phillip Schofield if he felt Louis owed him an apology.
A diplomatic Paul would only reply: "I kind of get where he was coming from because it has made me a better person. I've come back with more confidence. But I did still want to go through and I thought my voice was strong enough. That hasn't really changed."
As for whether he's hoping not to get Louis as a mentor this year if he makes it through Boot Camp, he said: "I can't say that! Do you know what? It would be absolutely cool to get him and show him what I've got!"
Paul said he's been overwhelmed with the amount of support he's received from viewers, particularly through Twitter, but said it meant he felt more pressure this time around.
"Because everyone was supporting me for a whole year waiting as they knew I would reaudition," he explained.
Among those cheering him on is last year's X Factor winner Sam Bailey. "She's actually messaged me before," said Paul, "when I reauditioned and wished me luck and stuff. She's cool."
X Factor continues Saturdays and Sundays on ITV1.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!