Levine también comparó a «Halo» con «Yesterday» (2009) de Toni Braxton, escribiendo que «comparte mucho ADN de "Halo"».