Life & Style says in their new issue that back in February 2011, Justin Bieber cheated on Selena Gomez with Rihanna. That means Rihanna would have had sex with a 16 year old Justin Bieber. The story I have always heard is that on one or two occasions Rihanna would f**k with Justin's head and tease him and he was scared out of his mind at her aggressiveness and that he had no idea what to do or how to react. I think either story is a good one, but do you see Rihanna having sex with a 16 year old? Of course she does have sex with a violent thug who beat her, so yeah, maybe she would.