Bill's ex Ann Winblad had a huge impact on him, and the two remained close after their split — to the point where they kept up their tradition of taking annual vacations together. More surprisingly, Melinda seems okay with it, as Time shared the getaways were "an arrangement" she and Bill made.