Ben and Andrea, who are both through to the quarter finals, tweeted their support for Paul via Twitter last night (25 November).
While both contestants said they missed the talented singer, they also told fans that they wanted to see their friend on tour and started a new hashtag: "#GetPaulOnTour".
Fans were in agreement with Ben and Andrea, with many saying: "This needs to happen!"
Even one loyal fan declared: "I'm only coming if Paul is on it! #GetPaulOnTour."
X Factor's live tour will kick of on 13 February in Belfast, and it will wrap up on 21 March in London. It was announced earlier this month that only the top eight acts of the eleventh series would be taking part.
Paul narrowly missed out on the chance to tour after being voted off the show almost three weeks ago.
In a shock results show, Paul ended up in the bottom two alongside Jay James. During the judges' nail-biting decision, Louis Walsh controversially took the vote to deadlock, and after receiving the fewest votes, Paul was sent home.
Soon after, social media erupted with fans in disbelief that Paul was leaving the competition. And X Factor's executive producer Mark Sidaway even hinted that Paul may make a return.
Mark tweeted at the time: "@PaulAkister shouldn't have gone tonight. I'm gonna try and make something happen."
Speaking to Paul straight after his exit, he told Reveal that he was still hoping for a place on the tour: "Having just missed out on getting on the tour after everything I've been through would be horrible.
"I think they know how much I want it and how much support I actually do have and that's amazing. Get me on that tour, Mark!"
Since then, following a Reveal.co.uk poll, a whopping 80 per cent of readers felt that Paul should be brought back to the ITV singing competition.
Currently, Ben, Andrea, Fleur East, Stereo Kicks and Lauren Platt remain in the competition. As part of Jukebox week, the acts will be performing songs chosen by the public.