You'll get a gray message box with an OK button that says something along the lines of "An update is available for you Phone. Please connect to Zune Desktop". It'll pop up automatically out of the blue. For NoDo I got it pretty much within an hour of WPCentral's announcement that AT&T devices were seeing NoDo.