The broadcaster, 64, travelled to country with Katie Alexander, 42, to go on a sun-soaked Mediterranean cruise months after his 14-year marriage collapsed.