Houston went on 106 & Park some years back and revealed that he and Bey had a thing going on before she blew up crazy. Beyoncé contends that she’s only been with Jay-Z and contrary to what lyrics in her songs will have you to believe, she has very little experience when it comes to dating.