Brandy is speaking out and setting the record straight after Shyne and Mase alleged that they dated her at the same time. RELATED: Come Thru, Sis! Brandy Covers Kehlani's 'Folded' & The Internet Is In A FRENZY (WATCH) Brandy Speaks Out After Shyne & Mase Allege They Dated Her At The Same Time On Thursday, March 19, Brandy took to Instagram to share a lengthy message with her more than 6 million followers. Furthermore, she wrote, "In the late 90's, I had a platonic friendship with rapper Shyne. In an unfortunate turn of events, that friendship is now being mischaracterized as 'we dated.