Paul sung and performed alongside the pair at the BRIT school where they all studied.
Although the 25-year-old admitted to the Metro newspaper that he never planned to become a singer, starting his time at the prestigious performing arts school as a musician.
"Adele was in my music class and Jessie J was in my musical theatre class," Paul explained. "I went into the BRIT school as a pianist and I left a singer because I was inspired by what was around me.
"I think people noticed Adele because she had such a great voice. She was as she is now – the same big voice, same style, character and song-writing. I definitely did think she would go and be very successful and she is very deserving of it. I feel fortunate to have rubbed shoulders with her."
Tomorrow night will see Paul sing for the likes of Will.i.am, Ricky Wilson, Kylie Minogue and Sir Tom Jones on the penultimate audition show and he reckons it was the most nerve-wracking moment of his life so far.
He recalled: "When I was standing in front of the microphone the beating of my heart was more heavy and present… like it was trying to punch its way out of my chest."
See how Paul does in front of the coaches when The Voice 2014 airs tomorrow night on BBC One.