The 'Never Say Never' singer will release the collaboration on Monday (18.11.13) as part of his Music Mondays series.
R. Kelly told Vibe magazine: ''I just did a song [with him].
''[Justin] just called me to do a song, and it's hot.
''He wanted to go and do some R&B stuff, so we got together and did that.''
Justin's fans were over the moon with the news, with one tweeting: ''This is too much for my weak heart.''
The title of the track - the seventh in Justin's series of reveals, which have mostly been mid-tempo tracks about love and heartbreak - is yet to be announced.
R. Kelly hopped into the studio with the teenager after his collaboration with Lady Gaga on the track 'Do What U Want', which features on her new album 'Artpop'.
The 'Ignition' singer recently shot a video for the song with Miley Cyrus's photographer.
Lady Gaga said: ''I shot it last week with Terry Richardson, and R. Kelly's in the video.
''We had a great time. It was amazing. He's wonderful to work with.''
It's almost here! Here's what to expect.
New trailer gives a glimpse into this 2017 re-boot.
With virtually the same blend of wit and idiocy as the 2001 original, this fashion-scene...
Though Derek and Hansel have left the world of fashion modelling behind them, a part...
Derek, Hansel and some other familiar faces are back in Zoolander 2! After offering their...
After a disastrous return to the fashion industry following his retirement, which almost ended in...
When Justin Bieber was discovered by Scooter Braun and Usher Raymond after performing his songs...