Bieber casually announces the major collaboration.
Halsey followed up Bieber's Tweet with one of her own, tagging Skrillex in it -- who produced "What Do You Mean" and "Sorry."
She also re-posted Bieber's message, adding "Couldn't be more stoked about this. Owe this dude everything. The world isn't ready for this album."