When you release the right mouse button select Create shortcuts here.
Now right-nudge the Windows Update shortcut and select Properties.
It will let you pin it to the Start menu as well.
Hopefully this geeky trick will come in handy for someone who wants easier access to their Windows Updates.