In a recent paper, we derived a new equation of state (EOS) for dense hydrogen/helium mixtures that covers the temperature-density domain from solar-type stars to brown dwarfs and gaseous planets. This EOS is based on the so-called additive volume law and thus does not take into account the interactions between the hydrogen and helium species. In the present paper, we go beyond these calculations by taking into account H/He interactions, derived from quantum molecular dynamics simulations. These interactions, which eventually lead to H/He phase separation, become important at low temperature and high density, in the domain of brown dwarfs and giant planets. The tables of this new EOS are made publicly available.