Gaz Beadle and girlfriend Lillie Lexie Gregg part ways amid rumors that Beadle is set to replace Spencer Matthews as the resident "I'm A Celeb" hottie.

Mirror.co.uk reported that Beadle had been challenged by the nature of his career and admitted that he finds it difficult to balance his work and relationship. So, they decided to end their relationship.

Beadle's representative said, "Gary says he has ultimate respect for Lillie but the challenges of his career and associated travel are not conducive to having a relationship. There is no third party involved."

This is a surprising news from the couple. Just four days ago, Lillie posted a picture in Instagram showing her posing with Gaz. The photo was captioned, "So tired today and really missing my @gazgshore can't wait for some chill time in December."

Recently, Gaz announced that he will be flying to Australia days after Spencer Matthews' shocking exit from "I'm A Celebrity ... Get Me Out of Here!" show, an article on Express.co.uk stated.

Gaz tweeted, "Flight time ... Australia." This was also confirmed by a representative that the reality star is currently in Australia for a non-Geordie Show business.

He added, "Couple hours in Dubai ... 1 more flight then I'll be touching down on the GOLDCOAST!! Literally can't wait!! (sic)."

Other stars rumored to replace Spencer Matthews are Jamie Laing (Made in Chelsie pal), Josh Cuthbert (Union J star), Pete Wicks (TOWIE), and Karl Pilkington (Idiot Abroad fave). Yet, Geordie Shore's Gaz Beadle seemed to be the confirmed new cast for the show.