He ultimately settled down with another beauty - Brooke Burke, who he shares his two children, daughter Heaven, 18, and son Shaya, 17; David and Brooke pictured in 2017