The Gypsy King, 35, was spotted on Sunday at London City Airport hopping on a no-frills Logan Air flight - with tickets costing as little as £40 - bound for the Isle of Man.
Jodie Carnall, from Leicester, originally went to the Isle of Fernando's with Tom after appearing on the civilian edition, but later featured on a celebrity version of the show in 2016.
It is understood that the former world heavyweight champion and his wife Paris - with whom he shares seven children - are now living in a six-bedroom £8million home on the Isle of Man.
Executives from the huge global company, which looks after the O2 stadia in the UK and festivals including The Isle of Wight, Reading and Leeds, flew out from LA to woo him to come to Europe.
Francesca 'Franki' Phillips' husband Darren spent £80 on a gram of the Class A drug as they wanted to 'do something new' to celebrate, an inquest in the Isle of Wight heard.
Multiple residents from the Isle of Man have recently experienced issues when travelling around the world - from forgery accusations to even deportation.