We study the overlap distribution of two particles chosen under the Gibbs measure at two temperatures for the branching Brownian motion. We first prove the convergence of the overlap distribution using the extended convergence of the extremal process obtained by Bovier and Hartung [8]. We then prove that the mean overlap of two points chosen at different temperatures is strictly smaller than in Derrida's random energy model. The proof of this last result is achieved with the description of the decoration point process obtained by Aïdékon, Berestycki, Brunet and Shi [1]. To our knowledge, it is the first time that this description is being used.