Queens Premires On ABC And Drops Some New Tracks From The Show ABC's new series Queens, which premiered on October 19th, stars Brandy, Eve, Naturi Naughton, and Nadine Velasquez as members of a popular 90's pop hip-hop group called the 'Nasty Bitches', who, after years out of the spotlight due to interpersonal conflicts, decide to reunite.