R. Kelly and Justin collaborate

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