They will duet together on the Christmas-themed track 'Fa La La', taken from Bieber's upcoming album Under the Mistletoe, reports Gossip Cop.
The album sees Bieber collaborating with several popular artists, tackling both original songs and cover versions.
Bieber worked with Usher on 'The Christmas Song', Chris Brown on 'Christmas Eve' and recorded a reworking of 'All I Want For Christmas Is You' with Mariah Carey.
The album's first single 'Mistletoe' was released earlier this month and charted at number 11 on the US Hot 100 and at number 21 on the UK singles chart.
The pop singer's Christmas album will be released on November 1 to tie in with his performance with Boyz II Men on Dancing with the Stars.
> Justin Bieber unveils video for 'Mistletoe'
Watch a video of Justin Bieber and Boyz II Men recording 'Fa La La' below: