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

The "Never Say Never" singer will release the collaboration on Monday as part of his Music Mondays series. "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," R. Kelly told Vibe magazine.

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. "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," Lady Gaga said.