Queenie, they're not at the very bottom, more like the middle of the shoe section of the closet. Are you sure you don't have them? If I knew how to use photoshop, I would have circled them, but I don't.
The look and feel is just different. The new ones are "bubblier", if that's a word. More bubbly, more modern. Also, the old ones all had the countdown timer in the same place. The new ones have it in different places, or not at all sometimes.
The old-style videos still give K-stars. The new, re-designed videos (you've probably noticed the difference) do not. I'm always overjoyed when it's an old-style video, because then I know I'll get something.