I have seen the Windows 7 menu do it sometimes. But regardless of how the Windows 7 menu behaves, I think this is a good idea too. Showing the most recently installed 1 or 2 programs is very, very useful.
The only thing is from a usability perspective, we need to label the sections so it is absolutely clear to the end user what these lists of programs are. They should be labeled "Pinned", "Frequently used" or "Recently used" depending on which list is active, and "Recently installed".

This also makes it clear to the user if he is using the Recently used list or the Frequently used list without having to open Start Menu settings.
Notice how the Windows 10 menu is also labeling sections (Most used, recently added etc):
