You need to disable the hosting process option to get the VS restart prompt. Project + Properties, Debug tab, untick the “Enable the Visual Studio hosting process” checkbox. It can be easier to just start VS elevated right away. Right-click the shortcut, Run as Administrator.
Not entirely sure if this is a bug or a feature. Keep your eye on this Connect report to learn more.
Update: looks like a bug, the feedback report was closed as “fixed”. Unfortunately it gives no hint when that fix is going to make it our machines. Maybe a future VS2013 update, surely the next version.
Update2: the fix made it into VS2013 Update 3.