A cantora Halsey afirmou que sua ansiedade quase tornou sua apresentação no Today Show de 2015 ao lado de Justin Bieber em um verdadeiro desastre. O motivo? Os dois cantores cogitaram durante os ensaios a possibilidade de um beijo cênico durante a performance da música The Feeling, fato que acabou não acontecendo. Halsey também afirmou que cantar ao lado de Justin em frente a milhares de pessoas às 7 da manhã e em um frio congelante também contribuíram para seu nervosismo.
A cantora foi convidada por Bieber para um dueto na música The Feeling, nona música do álbum Purpose. Após a performance bastante íntima entre os cantores, Halsey foi questionada até mesmo por sua mãe se teria se envolvido com o canadense, fato negado pela cantora, mas que ainda gera muitas especulações pelo comportamento de Justin.
Durante o mês de novembro, Justin postou fotos da cantora em seu instagram. No after party dos American Music Awards, Bieber também foi visto deixando a festa com Halsey, ainda que os dois confirmassem apenas uma amizade.
Segundo fontes, não seria a primeira vez que Justin se envolve com colegas de trabalho. O cantor teve um rápido relacionamento com Xenia Deli, a modelo que interpreta a garota indecisa do clipe What do you mean.