1990 m. Gegužės 16 d.Sunku patikėti, kad praėjo beveik 30 metų, kai „Ice Cube“ išlaisvino savo sprogstamąjį solo debiutą, Amerikkkos ieškomiausi. Išleistas 1990 m. Gegužės 16 d., 16 takelių projektas pasigyrė dr. Dre'o pusbrolio sero Jinxo, paties Cube'o ir ilgametės „Public Enemy“ prodiuserių komandos „The Bomb Squad“ produkcija.
Nenuostabu, kad jame pasirodė ikoniškas P.E. duetą Chucką D ir Flavourą Flavą, taip pat iš Komptone gimusios karalienės Yo-Yo, kuri neatsiprašiusi suteikia vyrams dalelę savo minties „Tai yra vyro pasaulis“.
1991 m. Jie kartu atliko dainą „Apollo“ teatre Niujorke, ko ji niekada nepamirš.
Vienas geriausių pasirodymų buvo mūsų kelionė į „Apollo“ Niujorke, ji pasakoja „HipHopDX“. Išėjome į sceną ir minia ėjo balistiškai! Tai buvo istorinė paroda! Niujorkas niekada nepriėmė N.W.A, kaip jie tuo metu sveikino „Ice Cube“.
Cube'as išėjo ir rankoje turėjo šikšnosparnį, sūpuodamas jį ir kalbėdamas šūdus apie moteris, o štai aš groju sceną, kalbančią šūdą tiesiai atgal. Minia pašėlo! Jie metė pinigus į sceną. Tai buvo naktis prisiminti.
Mėginiai, įtraukti į Amerikkkos ieškomiausi svyravo nuo Jameso Browno ir Marvino Gaye'o iki N.W.A ir „Eazy-E“, kuris buvo nepaprastai ironiškas, atsižvelgiant į tai, kad „Cube“ ką tik paliko novatorišką Vakarų pakrantės gangštos repo grupę - ir tai nebuvo visiškai draugiška.
Tiesą sakant, Kubo pasitraukimas iš N.W.A būtų katalizatorius 1991 m. Dre'o užpuolimas ant Dee Barnes. Ji kalbino „Eazy-E“ savo buvusioje televizijos laidoje Išpumpuokite! ir vėliau - Kubas. Jai nežinant, laida transliavo abu interviu tame pačiame epizode, kuris, matyt, nepatiko Drei. Holivudo vakarėlyje jis užpuolė Barnesą.
Nepaisant ginčų, kurie sukosi apie „Cube“ išvykimą, albumas sulaukė komercinės sėkmės, debiutas buvo „Billboard 200“ topo 19 vietoje. Praėjus dviem savaitėms po išleidimo, RIAA jį sertifikavo auksu ir galiausiai tapo platina 1991 m. Rugsėjo mėn.
