Cross admitted that things have been ‘difficult’ but that he is happy with his 'amazing' new partner Alex
The series will be filmed at a secret base in Jordan
The 41-year-old parted company with Channel 4 earlier this year