Julian was previously married to model and Baywatch actress Brooke Burns from 1999 to 2001 as they share 25-year-old daughter Madison Elizabeth McMahon together; seen in 1999