Libéré de son contrat chez Interscope après le flop commercial de Time Is Money, Styles P revient le 4 Décembre avec Supa Gangsta, Extraordinary Gentleman (via Koch Records), un titre indiquant une lignée directe avec son premier album (A Gangster & A Gentleman).
Le premier single s'agit de "Blow Ya Mind" produit par Swizz Beatz. Parmi les invités de l'album figurent Akon, Ghostface Killah, Black Thought des The Roots, Max B des Dipset, les D-Block sûrement, etc...
Styles P a récemment annoncé la sortie d'un nouvel album des The Lox pour 2008, ainsi qu'en plus le 2e solo de Sheek Louch.