It was reported in May that the two were separating. Holmes was pictured at Heathrow Airport on Monday with Alexander and another recent companion, his wheelchair. Before leaving on their cruise ...