Not exactly 'random'. I mean, typically it would be during periods of relaxation and certain stages of sleep.

Adult males in their 30s or older very rarely just get a random erection with no physical or mental stimulation while going about their business.