Justin Bieber and R. Kelly have recorded a single together.

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.''