Earlier today, Simon Cowell's record label Syco announced Fleur has signed a deal and will be releasing her debut album later this year.
Quick to congratulate her, Paul made sure to send his well wishes Fleur's way on hearing her exciting news.
Taking to Twitter, the former X Factor hopeful said: "Would like to say massive congratulations to @FleurEast for being signed by @syco yeeeaaaahhhhh!!!!!"
Happy to hear from her pal, on seeing Paul's tweet Fleur replied: "Yay! Thanks Paul!" - No doubt she'll fill him in on all the details when she sees him on the X Factor tour!
Despite Paul finishing ninth on the show and initially missing out on a tour place, show bosses recently invited him back to perform at the tour's Manchester dates.
Shortly after the news was announced, Paul tweeted it was a "dream come true" to get to perform in his hometown.
Meanwhile, Paul wasn't the only one to offer Fleur his congratulations.
TOWIE star Lauren Pope sent her congrats to Fleur, while rapper Tinchy Stryder tweeted the X Factor runner-up: "Congrats [love]... It's that time!"
Even Simon's pal Sinitta made sure to message Fleur, after getting to know her pretty well on The X Factor.
She said: "Congratulations @FleurEast being signed to @syco records ! Fly Baby Fly!!"
Fleur follows X Factor winner Ben Haenow who signed his winner's deal with the same label earlier this year.
Welcoming her on board, Fleur's new boss Simon said: "Fleur proved what a star she was on the show last year and we now look forward to starting work on her record."
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!