The rapper was confirmed to be collaborating with the 'Boyfriend' singer last year.
Bieber's bodyguard Kenny Hamilton stated that the LP will be "special".
"Putting the finishing touches on the album and it's gonna be special!," he tweeted.
Hamilton also uploaded a photo of the pair working together in the New York studio.
Justin Bieber recently revealed that he has written a track about false paternity accusations directed at him for his new LP.
Kanye West recently confirmed his relationship with reality TV star Kim Kardashian.
Justin Bieber's new album Believe will be released in the UK on June 18 and the US on June 19.
Listen to Justin Bieber's 'Boyfriend' below: