W dniu 20 czerwca 2016 roku, Vince Staples ujawnił The Fader okładki wywiadzie, że będą uwalniając jego sześciu utworów EP o nazwie Prima Donna . W dniu 15 sierpnia 2016 roku, data premiery została ogłoszona wraz z wydaniem okładki oraz wykaz utworów na album. W dniu 1 września 2016 roku, Staples wydała dziesięć minut krótki film o tym samym tytule w reżyserii Nabil Elderkin .
Prima Donna otrzymała szerokie uznanie krytyków. Na Metacritic, która wyznacza znormalizowaną Ocena z 100 na opinie krytyków muzycznych, album otrzymał średni wynik 83 na podstawie 11 opinii, wskazując „uniwersalne uznanie”. Scott Glaysher XXL Magazine wydał album XL, stwierdzając: „Nie ma wątpliwości, że popularność Vince Staples' rośnie wykładniczo i gasił projekty jak to tylko zwiększa jego wartość zapasów.”