Beanie Sigel Snags R. Kelly For New Single While He Waits For Eminem

MC says he's already roped in Kells for Roc-A-Fella/ Def Jam release release The Solution.

Beanie Sigel told MTV News earlier this year that he was hoping to corral Kid Rock and Eminem onto his next LP, The Solution. Well, that hasn't happened quite yet, but Sig did stumble across an equally potent co-star for the album's first single: R. Kelly. The Pied Piper sings on a Solution record called "All of the Above," which the Broad Street Bully recently described as a club-friendly street banger in the same vein as Young Jeezy's "Go Getter." Kelly helped make that record a major hit earlier this year.

"Yeah, me and Kells," Beanie bragged on Monday via phone from Philadelphia. "It's crazy. 'All of the Above' [means] everything. Anything that people try to portray [us as], we all of the above."

Sigel — who's still down with Jay-Z and Roc-A-Fella — said since Kelly and Hov had a major falling out during the Best of Both Worlds tour a few years back and filed subsequent lawsuits against each other, he rolled the dice by asking Kelly to collaborate with him.

"I ain't even know if he was gonna do it," Beans explained. "I told him I got this record — 'cause you know the situation with Jay and him. ... I was like, 'If dude gets on this record, it'll be crazy.' So I sent it out to him, got the response he was gonna do it. [Kelly] knocked it out, he sent it back in like three days."

Jay-Z will likely appear on the album as well, since he and Sig are so tight and The Solution is, after all, a Roc-A-Fella/ Def Jam release. Lil Wayne is also likely to be featured, and up-and-coming R&B singer Raheem Devaughn and Scarface have already recorded tracks for the LP too.

"He's supposed to do another song," Beanie said about his good friend 'Face. "I went out to his spot, we just was zoning every day. Playing golf, just some chill sh--. On the last day, he was playing his music, I was playing him music, then we just locked in and did the record. When we together, we knock out stuff right there."

The Solution already has enough songs to be considered a complete LP, but its author is still in the lab and plans to make songs at least until he gets a concrete plan from Roc-A-Fella/ Def Jam on how the record will be presented for public consumption.

"I could be done now, but ... what's the setup?" he said. "They don't have a marketing plan. Until they come up with it, I'm gonna keep recording. We was going to be done, then I kept recording and got the R. Kelly record. I feel whenever I do decide to put the album out, it's gonna do what it's gonna do. I never had no setup, they never gave me no big campaign. I'm not gonna rush this. I have records."

Seen a great show? MTV News wants your photos, videos and reports from all the latest concerts for our new You R Here community. Check out the site to read, rate and comment on reviews from around the globe. We'll put the best stuff on our You R Here blog, and even in on-air news!