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.''
Ed Sheeran has admitted the personal nature of his songs has caused him to lose a few friends.
All I Want For Christmas is widely regarded as one of the best festive tunes every year
Pearl Jam announced 14 dates in the UK and Europe in June and July 2018.
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...