Rumors Of A Collaboration Between Bieber And Halsey Began When Halsey Contributed To The Countdown To Bieber’s Lead Single “What Do You Mean?” The Song Was Finally Announced On October 28th In A Post On Bieber’s Instagram. In An Interview With MTV Halsey Confirmed That A Music Video Possibly Previewed In This Tweet Is In The Works "I’m Terrified Of Giving Away Too Much Information. Imagine If I F–k Up Bieber’s Roll-Out Plan? There Will Definitely Be A Music Video Given The Song. It Should Be Really Really Interesting To See What People Think When We Put Out A Video. That’s All I Can Say." “The Feeling” Premiered On Beats 1 Radio On November 9th 2015 Alongside The Ed Sheeran Co-Written “Love Yourself.”