Yeah but you don't seem to get notifications for people just uploading a plain old video either (at least not by default, unless I accidentally changed something).
I think there is a little bell icon next to the subscription button. If you check it videos send notification too. There is an option somewhere where you can choose which things send you notifications.