The pop idol broke the news to fans via Twitter, saying: "Now headed to a COVER SHOOT with big bro @UsherRaymondIV - we got duets on both of our albums coming."
And Usher followed up with a couple of tweets on the subject himself, adding: "Proud of @justinbieber for his new single #BOYFRIEND - the biggest selling worldwide single first week EVER!
"Ohh… and trust we got a duet coming for "LOOKING 4 MYSELF" and "BELIEVE" he has come a long way. Proud to see his evolution as an artist!"
Usher's Looking For Myself will be his seventh studio album and is expected to be released on June 11 in the UK.
Biebs' third long player, Believe, will be released later in the year.
We told you yesterday how he had revealed one of the track titles from his next album.
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134