By Ariana Bacle
Updated October 19, 2015 at 06:19 PM EDT
Credit: Peter Yang

Those who pre-order Justin Bieber’s upcoming album Purpose, will get an extra something special: an exclusive track featuring Ariana Grande.

Bieber and Grande haven’t officially collaborated before, but the “Problem” singer did cover Bieber’s “What Do You Mean?” at a recent show (and the two also appeared in a homemade music video for Carly Rae Jepsen’s “I Really Like You” earlier this year).

The new album will also include “Sorry,” a track produced by Skrillex (who Bieber worked with on “Where Are U Now“) and Blood that’s set to debut Oct. 23.

Last week, Bieber debuted the cover art for Purpose, which was designed by street artist Retna. “There’s some personal stuff and some ballads,” a source told EW about the album earlier this year. “There’s some spoken-word moments with him literally talking about what he’s going through in his life. It’s all about the experience of being Justin Bieber.”

Pre-order Purpose here.