Били е бил женен шест пъти и почти всичките му бракове са били кратки, продължили между две и четири години. Той е бил женен за Мелиса Лий Гатлин, Тони Лорънс, Синда Уилямс, Пиетра Доун Черняк и Анджелина Джоли. Също така е сгоден за актрисата Лора Дерн в продължение на 2 години. След много неуспешни бракове, Били отново решава да повярва в любовта и започва връзка с дизайнера на специални ефекти в киното Кони Англанд през 2002 г. И въпреки че в твърдял, че „бракът не работи за него“, той все пак казва „да“ на Кони през 2014 г. и двамата са все още женени днес.