Bieber revealed the news while presenting a preview from the video to new single 'Boyfriend' during an appearance on The Voice.
> Justin Bieber: 'I'd judge X Factor USA in five years'
Bieber also announced during Tuesday night's appearance that he will return to The Voice for its finale in order to perform 'Boyfriend' live for the first time.
The 18-year-old musician recently revealed that one of his favourite tracks on Believe will be called 'As Long As You Love Me', and stated that he aims to address "the past and rumours" on the new record.
'Boyfriend' co-producer Mike Posner recently said that he expects Believe to "change the landscape", sending "a lot of artists... back to the drawing board".
> Justin Bieber: 'New album Believe will feature more rapping'
> Justin Bieber, Taylor Swift team up for new song
Listen to Justin Bieber's new single 'Boyfriend' below: