"All of the Above" feat R Kelly est le premier single officiel de The Solution, le nouvel album de Beanie Sigel chez Roc A Fella/Def Jam. Mais rien ne présageait au départ que ce morceau atteigne ce résultat.

Au commencement, DJ Khaled (des Terror Squad) a fait poser Sigel sur une production des Runners, avant que le MC se mette à modifier les couplets et choisir qui sera en featuring : T-Pain ou Akon? Problème, T-Pain était trop présent en featuring en ce moment et Akon occupé à tourner en Europe. Après concertation avec son directeur artistique, les deux ont font un choix commun : R Kelly.

Après avoir démarché auprès du chanteur r&b, les choses ne sont pas déroulée comme prévues. C'était mieux que Beans l'espérait : Kells a tellement kiffé le morceau qu'il a non seulement chanté le refrain mais posé un couplet supplémentaire. D'un point de vue business, Jay-Z n'y a vu aucun inconvénient (l'eau a apparemment coulé sous les ponts depuis la débâcle d'Unfinished Business).

Après The Solution le 11 Décembre, Beanie Sigel compte sortir un street-album de la State Property dans sa nouvelle formation : Chee Forche, Kyle Green, Mur Mill et Bogart. En attendant, on peut retrouver le MC de Philly sur "Ignorant Shit", extrait d'American Gangster de Jay-Z.