ABC has released the first music video for Queens, the upcoming drama series co-starring  Nadine Velazquez of My Name Is Earl fame. The show premieres Oct. 19.

“Nasty Girl” is directed by Queens executive producer Tim Story and features Velazquez and co-stars Eve, Naturi Naughton and Brandy performing in ’90s hip-hop style. The video came out hours after the release of the single by Def Jam Recordings, the official label partner for all original music for the show. Swizz Beatz is the executive music producer for all of the original music in the series.

Story has directed music videos for NSYNC, Tyrese Gibson, Sonique, India Arie, Beenie Man, Avant and Pete Rock. His film credits include comedy/drama Barbershop and the superhero Fantastic Four franchise. 

The new single and video is the first taste that audiences are getting of Queens, a show that revolves around four ex-members of a defunct ‘90s hip-hop female band who reunite for a chance to recapture their fame and regain the swagger. About three decades ago, they became legendary in the music business as Nasty Bitches but now the 40-something-year-old old women are estranged and out of touch. 

Chicago-born Velazquez is best known as Catalina Aruca on the Primetime Emmy-winning comedy series My Name Is Earl and as Sofia Ruxin on the comedy series The League. The first series won the Puerto Rican actress four nominations to the Alma Award in the Best Supporting Actress category. Her credits also include the TV series Six and the feature films Flight opposite two-time Oscar winner Denzel Washington and Snitch opposite Dwayne Johnson.

In Queens Velazquez plays Valeria, a.k.a. Butter Pecan. The cast also features Eve as Brianna, a.k.a. Professor Sex, Naturi Naughton as Jill, a.k.a. Da Thrill, and Brandy as Naomi, a.k.a. Xplicit Lyrics. The cast also includes Taylor Sele as Eric Jones and Pepi Sonuga as Lil Muffin.

The series is exec produced by Zahir McGhee and Sabrina Wind along with Story and produced by ABC Signature, a part of Disney Television Studios. 

Featured Photo: Nadine Velazquez (Credit: Joel Maisonet)