Brandy Denies Dating Rapper Shyne After He Bragged About Romance on Podcast

Brandy is dimming Shyne's insinuations that the two dated back in the day in no uncertain terms ... posting an Instagram tirade that put all the rumors to bed, after the rapper's appearance on Ma$e and Cam'ron's "It Is What It Is" podcast, seen…