Many consider Angelina Jolie to be Hollywood royalty but the day she lost her virginity was a very odd moment in her life. She had sex with her high school boyfriend when she was 14. Then things got a little weirder when she allegedly grabbed a knife and cut her boyfriend and he cut her back as a way of connecting on a physical and emotional level.