My parents waited until too late. I'd already done pretty much everything normal couples do by the time they thought to have the talk, and even some things many normal couples don't do. Curious/kinky high school friends of the opposite sex ftw, I guess.