Gordon has previously starred in travel series Gordon, Gino and Fred's Road Trip for ITV, alongside Gino D'Acampo and French matre d'htel Fred Sirieix