According to Rolling Stone magazine, Justin Bieber's new album will include a “power ballad” with Ed Sheeran, a collaboration produced by Andrew Watt.