In another helpful “Ask the Counselor” video clip from CCEF, the question “When should I talk to my children about sex?” is answered:

Summary:  Talk often, talk freely, and talk soon.