Callum Izzard / Celebs go dating star callum izzard has booked a plane ticket to crete with date nicole paris.