Seit fast 20 Jahren haben Stone Foundation in Großbritannien eine starke Fangemeinde aufgebaut. Mit ihrem unverwechselbaren, gefühlvollen Sound, mit klaren Reminiszenzen an den klassischen 60er Jahre und Northern Soul, und dennoch mit einem sehr britischen Geschmack, ist ihr Sound nicht unähnlich zu Dexys und dem frühen Style Council. Diese Kombination von Musikstilen hat auch einige Aufmerksamkeit von einem gewissen Herrn Weller erregt. Tatsächlich mochte Paul ihre Musik so sehr, dass er sie fragte, ob er mit ihnen ein Album schreiben, singen, spielen und produzieren könnte. Die resultierende LP Street Rituals erreichten Nr. 25 er UK Album Charts und Nr. 2 in den Indie-Charts.