And while the pop star didn't specifically say when next week we might be hearing this joint effort, it's probably safe to assume it will be next Monday as part of his ongoing Music Mondays promotion, which finds the 19-year-old serving up a new single every week for 10 weeks.
"I just did a song [with him]," R. Kelly tells Vibe. "[Justin] just called me to do a song and it's hot. He wanted to do some R&B stuff so we got together and did that."
When the track is released, it will mark the seventh song Bieber has unveiled in as many weeks, following "All Bad," "Bad Day," "Hold Tight," "All That Matters," "Heartbreaker" and "Recovery."
Are you excited to hear the Bieber and R. Kelly collaboration? Sound off in the comments!