The pair have collaborated on 'Beauty & a Beat', which will feature on Bieber's third studio record Believe.
Drake and Ludacris will also feature on the collection, while the star has secured a cameo from Big Sean on his potential new single 'As Long As You Love Me'.
The official tracklist includes 16 brand new songs, which feature recent single 'Boyfriend'.
Bieber recently explained that he has modelled his music career on Michael Jackson and admitted that his manager Scooter Braun wants him to become a "mini mogul".
Justin Bieber's new album Believe will be released in the UK on June 18 and a day later in the US.
> Justin Bieber's new album 'Believe': First listen
The tracklist for Justin Bieber's new album Believe is as follows:
1. 'All Around the World' feat. Ludacris
3. 'As Long As You Love Me' feat. Big Sean
4. 'Take You'
5. 'Right Here' feat. Drake
6. 'Catching Feelings'
8. 'Die In Your Arms'
9. 'Thought Of You'
10. 'Beauty and a Beat' feat. Nicki Minaj
11. 'One Love'
12. 'Be Alright'
14. 'Out of Town Girl'
15. 'She Don't Like the Lights'
Watch the music video for Justin Bieber's new single 'Boyfriend' below: