I used Nivea, and it didn’t work for me either.

I found the following things helped to get rid of my cellulite:

Dry skin body brushing
Basic leg exercises (squats and lunges)
Cellulite massage
Drink plenty of water and herbal teas
Cut out preservatives in food where possible, and alcohol

There’s some details on the Celluthin product at with some Amazon reviews as well (which are non-biased), I personally haven’t used the Celluthin product, but if you get it, use it in combination with the above.

See for more detailed explanation.