Numbers of videos next to category names in menu

[Punktured]

chances are, you havent cleared your cache.
once you clear your cache the changes will take effect.

let me know if clearing your cache works.
if not, send me your functions.php file.