When does one get these new device alerts?

This alert can be sent in case you have signed in for the first time on a new computer, phone or browser, when you use your browser's incognito or private browsing mode or clear your cookies, or when somebody else is accessing your account.