At my old schools, we were taught about love, from Year 4 (Ages 8-9) onwards. Apparently, the area that the schools were in, have the highest teen pregnancy ratios in Europe. I don't know the vailidit of that statement, but, from seeing the people in the area, it wouldn't be too surprising.
I have also had 'The Talk'.