C-Block's first single, Shake Dat Azz was released in early 1996 and got a lot of airplay from clubs and hip-hop charts, and was later officially released as their fourth single from the General Population album. The real breakthrough, however, came in late 1996 when they released their single called So Strung Out, which peaked at #4 in Germany's Media Control single chart, earning them gold certification.

It was a huge hit in Switzerland and Austria, as well. The next track that was released as a single - ''Time Is Tickin' Away'' - was also a big hit in GSA region. The act's existence at the time was as succuessful as Germany's biggest hip-hopper named Nana; both were occupying high chart positions.

The album General Population hit the stores, being one of the greatest German hip-hop albums ever.

Shortly after Summertime was released in 1997, Mr.P began considering a solo career,
In 1999, C-Block made a surprising comeback with Mr.P being back in the project with a new female singer Jeanine Love and Red Dogg, Goldie and Misty out of the picture. The new single was called Keep Movin. Although the track had the same CBK sound, it never had the success that previous singles did.

Almost a year later, in 2000, C-Block released the single called The Future Is So Bright with the same Mr.P and Jeanine Love producing all vocal part of the work.

Today she is still enthusing her fans with the incredible hits:

So strung out
Time Is Tickin Away
Summertime
Broken wings
Keep movin
The future is so bright