Brooks fue relacionado románticamente con la cantante Linda Ronstadt y las actrices Carrie Fisher, Julie Hagerty y Kathryn Harrold.